540. Single Element in a Sorted Array

540. Single Element in a Sorted Array 題目大意:     給你一個由小到大排好序的數組,裏面只有一個數出現了一次,其他數都出現了兩次,要求找出那個只出現一次的數,而且時間複雜度爲O(logn) 題目思路:     說實話一開始沒想到,因爲幾乎每個數都出現了兩次那麼對於一個偶數i,一定有nums[i] == nums[i+1]否則說明在這之前出現過只出現一次的數
相關文章
相關標籤/搜索