题目要求的是,线性时间复杂度和常数空间复杂度
要考虑使用位运算。
异或运算:
public class CountOne {
public static int singleNumber(int[] nums) {
int single = 0;
for (int num : nums){
single ^= num;
}
return single;
}
public static void main(String[] args) {
int[] nums = {1, 2, 4, 2, 4};
int number = singleNumber(nums);
System.out.println(number);
}
}