长度为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; }
长度为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; }