Leetcode題解學習筆記------第二章數組

代碼2和代碼3完全看不懂。。。該題就是查找重複元素以及設置重複次數。   在一個旋轉過的有序數組中查找指定元素：（實際上就是一個二分查找問題，確定邊界問題）   首先涉及到有序數組被旋轉過了，你不用管它怎麼旋轉，怎樣旋轉。反正就是前面一段大，後面一段小。該題就是二分查找的邊界確定問題。二分查找的時間複雜度怎麼回是(log n)呢。   class Solution{ public: int sea

>>阅读原文<<