2.2.3-3

长度为n的顺序表,删除所有值为x的元素,时间复杂度O(n),空间复杂度O(1)

//删除所有值为x的元素 时间复杂度为O(n),空间复杂度为O(1)
void Dele_x(Sq &s,int x){
    
    int temp=0;
    for(int i=0;i<s.length;i++){
        if(s.A[i] != x){
            s.A[temp] = s.A[i];
            ++temp;
        }
    }
    s.length=temp;
}

猜你喜欢

转载自www.cnblogs.com/qing-mo/p/10904397.html
今日推荐