去除ArrayList中重复元素出现的小bug

在使用两重循环去除ArrayList中的重复元素时出现不能完全去除重复元素的小bug:

看有bug的代码:

	public static void removeDuliacte(ArrayList<Integer> list){

		for (int i = 0; i < list.size(); i ++) 
			for (int j = i + 1; j < list.size(); j ++ ) {
					if( list.get(j).equals(list.get(i)) ){		
						list.remove(j);		
					}
			}
	}

代码看似没有任何问题但是却在去除第j个元素时出现了问题,当第j个元素被去除后j++但是所有的元素下标都向前移动了一格,即j元素其实是向前跳了两格,而要使程序正常运行,需要让j保持不变;

修改后的代码:

	    public static void removeDuliacte(ArrayList<Integer> list){
		for (int i = 0; i < list.size(); i ++) 
			for (int j = i + 1; j < list.size(); j ++ ) {
					if( list.get(j).equals(list.get(i)) ){
						// System.out.println(j);
						list.remove(j);		
						j --;
					}
			}
	}

猜你喜欢

转载自blog.csdn.net/qq_36561697/article/details/80362157