「 每日一练，快乐水题 」540. 有序数组中的单一元素

✅力扣原题：

力扣链接:540. 有序数组中的单一元素

✅题目简述：

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。
请你找出并返回只出现一次的那个数。
你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

✅解题思路：

1.利用哈希表统计频次；
2.遍历哈希表，输出只只出现1次的数字；
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;} };

✅结果展示：

总结

以上是生活随笔为你收集整理的「 每日一练，快乐水题 」540. 有序数组中的单一元素的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。