?力扣原題：

力扣鏈接:540. 有序數(shù)組中的單一元素

?題目簡述：

給你一個僅由整數(shù)組成的有序數(shù)組，其中每個元素都會出現(xiàn)兩次，唯有一個數(shù)只會出現(xiàn)一次。
請你找出并返回只出現(xiàn)一次的那個數(shù)。
你設(shè)計的解決方案必須滿足 O(log n) 時間復(fù)雜度和 O(1) 空間復(fù)雜度。

?解題思路：

1.利用哈希表統(tǒng)計頻次；
2.遍歷哈希表，輸出只只出現(xiàn)1次的數(shù)字；
3.over;

?C++代碼：

class Solution { public:int singleNonDuplicate(vector<int>& nums) {unordered_map<int, int> umap;for(auto & num : nums){++umap[num];}for(auto it = umap.begin();it != umap.end(); it++){if(it->second != 2){return it->first;}}return 0;} };

?結(jié)果展示：

總結(jié)

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」540. 有序数组中的单一元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。