540. Single Element in a Sorted Array
題目:
給一個排列過的int陣列，裡面的元素都正好出現2次，
除了某一元素只會出現一次，找出他並回傳他的值，
需要在O(logn)時間及O(1)空間內完成
Example 1:
Input: nums = [1,1,2,3,3,4,4,8,8]
Output: 2
Example 2:
Input: nums = [3,3,7,7,10,11,11]
Output: 10
思路:
應該要用二元搜尋做
但我直接用for
我就爛
因為nums[i]會等於nums[i+1]
直到單一的元素出現
找到他回傳就好
=================================
python code :
class Solution:
def singleNonDuplicate(self, nums: List[int]) -> int:
n = len(nums)
for i in range(0, n, 2) :
if i+1 < n and nums[i+1] != nums[i] :
return nums[i]
return nums[i]