給定一個只包含整數的有序陣列，每個元素都會出現兩次，唯有一個數只會出現一次，找出這個數。

示例 1:

輸入: [1,1,2,3,3,4,4,8,8]
輸出: 2

示例 2:

輸入: [3,3,7,7,10,11,11]
輸出: 10

注意: 您的方案應該在 O(log n)時間複雜度和 O(1)空間複雜度中執行。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/single-element-in-a-sorted-array

思路：

還是先理解題目表達的意思，從手上的對子裡面找出單牌出來

那麼OK，那就比較一下就行了，但是要注意，不能一個一個比，步長定為2，畢竟是對子裡面找單牌

class Solution {
    public int singleNonDuplicate(int[] nums) {
        if (nums.length == 1){
            return nums[0];
        }
        int temp = 0;
        boolean flag = false;
        for (int i = 0; i < nums.length - 1; i = i+2) {
            if (nums[i] == nums[i + 1]){
                
 
continue;
            }else{
                flag = true;
                temp = i;
                break;
            }
        }
        return flag ? nums[temp] : nums[nums.length - 1];
    }
}

Two，二分查詢演算法解決

public int singleNonDuplicate(int[] nums) {
    int l = 0, h = nums.length - 1;
    while
 
 (l < h) {
        int m = l + (h - l) / 2;
        if (m % 2 == 1) {
            m--;   // 保證 l/h/m 都在偶數位，使得查詢區間大小一直都是奇數
        }
        if (nums[m] == nums[m + 1]) {
            l = m + 2;
        } else {
            h = m;
        }
    }
    return nums[l];
}