1. 程式人生 > >刪除線性表中所有值為x的元素,要求時間複雜度為O(n),空間複雜度為O(1)

刪除線性表中所有值為x的元素,要求時間複雜度為O(n),空間複雜度為O(1)

思路:統計不等於x的個數,用k記錄不等於x的元素的個數。邊統計邊把當前元素放在第k個位置上,最後修改表的長度

public static void del(List<Integer> list,int p){
		int k=0;		
		for(int i=0;i<list.size();i++){
			if(list.get(i)!=p){
				list.set(k, list.get(i));
				k++;
			}
		}
		
		for(int i=list.size()-1;i>=k;i--){
			list.remove(i);
		}
	}

延伸:改變判斷條件,可以刪除[x,y]之間的所有元素。

補充:列印list的三種方法

第一種:

for(int i=0;i<list.size();i++){

System.out.println(list.get(i));

}

第二種:

Iterator <Integer> it=list.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

第三種:

System.out.println(list);