给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。
请你找出并返回只出现一次的那个数。
你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。
示例 1:
输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2
示例 2:
输入: nums = [3,3,7,7,10,11,11]
输出: 10
使用简单粗暴的for循环就可以解决这题。
思路很简单,因为题目说是有序数列,所以相同数字一定是相互挨着的,我们两个数地进行递增,就可以进行相邻一对数字的比较。
做题时要排除两种情况,即只有单一元素和数字是最后一位的情况。
public static void main(String[] args) {
int[] num=new int[]{1,1,2,3,3,4,4,8,8};
}
public static int singleNonDuplicate(int[] nums) {
if (nums.length==1){
return nums[0];
}
int k=nums[0];
for (int i=0;i<nums.length-1;i+=2){
k=nums[i];
if (k!=nums[i+1])break;
k=nums[nums.length-1];
}
return k;
}