LeetCode.540.Single Element in a Sorted Array

 

恩, 沙比提

class Solution(object):
    def singleNonDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        xorsum = 0
        for i in nums:
            xorsum = xorsum ^ i
        return xorsum
        

 

发现要logn时间, 唔, 那就是二分咯

如果mid左右和mid相等的数的下标为 "奇偶", 那就表示single在右边

相反, 如果下标为 "偶奇", 那就表示single在左边

直到mid左右没有相等的数, 就是答案

不写了