class Solution {
public int singleNumber(int[] nums) {
if (nums.length==1){
return nums[0];
}
int flag = 0;
Arrays.sort(nums);
for (int i = 0; i < nums.length; i++) {
if (i==nums.length-1&&flag==0){
return nums[i];
}
if (nums[i]== nums[i+1]){
flag++;
}else {
if (flag==2){
if (i==nums.length){
return nums[i];
}
flag = 0;
continue;
}else if(flag==0) {
return nums[i];
}else {
return nums[i+1];
}
}
}
return 1;
}
}
137. 只出现一次的数字 II
最新推荐文章于 2024-08-22 10:48:44 发布