public class Solution {
public int singleNumber(int[] A) {
if(A==null||A.length==0)
return -1;
/*
ones:出现1次的数
twos:出现2次的数
threes:出现3次的数
ones=threes&~twos
twos=threes&~ones
*/
int ones=0,twos=0;
for(int i=0;i!=A.length;i++){
ones=(ones^A[i])&~twos;
twos=(twos^A[i])&~ones;
}
return ones;
}
public static void main(String[]args){
System.out.println("Hello");
}
}
数组中出现一次的数
最新推荐文章于 2020-06-12 00:06:22 发布