![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 91
MervynLammm
这个作者很懒,什么都没留下…
展开
-
位运算 n & (n-1)、Leetcode231、面试题 05.06
位运算 n & (n-1) 作用 n & (n-1)作用:将最低为的1改为0。 举例 6 110 //原始数 & 5 101 -------- 4 100 //6 最低位 1 改为 0 & 3 011 -------- 0 000 //4 最低位 1 改为 0 应用 判断一个正整数是否为2的幂 如果(n & (n-1)) == 0则这个正整数为2的幂。 解释 2的幂的二进制特点:有且只有一个1。 如果一个正整数二进制最低位1改为0后,没有其他的原创 2020-10-29 22:04:19 · 220 阅读 · 0 评论 -
摩尔投票,leetcode169,leetcode229
摩尔投票 初步认识 涉及题目 LeetCode 169 - Majority Element 算法概述 在给定的数组中,找出其中出现次数超过n/2的元素。题目假定一定存在一个元素出现超过n/2次。 思路 每次删除数组中两个不相同的元素,遍历完数组后,剩下的元素一定是出现超过n/2次的元素。 定义候选者cand赋任意值、计数器count初始化为0 遍历数组 如果count值为0,将cand赋值为当前值nums[i],count赋值为1 如果count值不为0,且当前值nums[i]等于cand的值,则co原创 2020-10-10 16:44:17 · 111 阅读 · 0 评论