二分查找19（Leetcode540有序数组中的单一元素）-1

代码：

没用二分查找版：

class Solution {public int singleNonDuplicate(int[] nums) {if(nums.length==1){return nums[0];}for(int i=1;i<nums.length-1;i++){if(nums[i-1]==nums[i]||nums[i]==nums[i+1]){continue;}else{return nums[i];}}if(nums[0]==nums[1])return nums[nums.length-1];else return nums[0];}
}