leetcode
文章平均质量分 53
wuming先生
这个作者很懒,什么都没留下…
展开
-
283. 移动零(双指针)
题目移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。算法思想利用双指针的方法,让两个指针中间的数全部是0,当右边的指针到达数组末尾时,全是0的段也就到达了最后。代码class Solution {public:void moveZeroes(vector<int>& num原创 2021-08-23 12:17:45 · 84 阅读 · 0 评论 -
Boyer-Moore 算法(用于求多数元素:数组中元素个数大于n/2的数)
Boyer-Moore 投票算法给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majority-element分析投票算法,顾名思义就是按投票的规则,或得票数大于n/2则获选,原创 2021-05-08 20:38:40 · 200 阅读 · 0 评论