第12天 多数元素

1.题目链接https://leetcode.cn/problems/majority-element/官方题解https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/2.收获学会边界条件处理题目已经保证数组非空、存在多数元素不需要额外处理异常情况但实际开发中需要补充校验3.代码class Solution {public:int majorityElement(vector int nums) {int candidate nums[0];int count 1;for (int i 1; i nums.size(); i) {if (count 0) {candidate nums[i];}if (nums[i] candidate) {count;} else {count--;}}return candidate;}};