![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
csdn_yj
这个作者很懒,什么都没留下…
展开
-
LeetCode#面试题 17.10. 主要元素(摩尔投票算法)
LeetCode:面试题 17.10. 主要元素 该题有以下三种解法: 方法一:HashMap 用hashmap对每一个元素出现的次数进行计数,当发现有一个元素出现的次数过半时返回该元素,若遍历完所有元素仍未发现次数过半的元素则返回-1。 class Solution { public: int majorityElement(vector<int>& nums) { map<int, int> hashTable; .原创 2020-12-01 00:33:54 · 176 阅读 · 0 评论 -
LeetCode#7整数反转踩坑
LeetCode 7:整数反转 int reverse(int x){ int result = 0; unsigned int y; //x的绝对值 unsigned long long temp = 0; //存y反转后的值 if(x > -2147483648) { y = abs(x); } else { y = 2147483648; } while(y != 0) { .原创 2020-08-28 15:29:41 · 177 阅读 · 0 评论