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;
}

 

posted @ 2019-05-22 10:32  青墨  阅读(146)  评论(0)    收藏  举报