数组中除了三个数只出现过一次,其他的均出现过两次,请找出这三个只出现过一次的数
例如:{10,9,8,7,6,6,7,8,9,10,5,5,4,2,3}
java 遍历两次的代码如下:
public static List findOnlyNum(int[] array){
List<Integer> list = new ArrayList<Integer>();
for(int i = 0 ;i<array.length;i++){
int j = 0;
for(;j<=array.length;j++){
if(i==j){
continue;
}
if(j==array.length){
break;
}
if(array[i]==array[j]){
break;
}
}
if(j==array.length){
list.add(array[i]);
}
}
return list;
}
下面我们试想下,能否用高大上的方法解决这个问题:
首先思路还是一样的,怎么样对这三个数做一个区分。
好吧,同志们,我承认我没有想到怎么区分,囧!