这是我做过的一个题,我把它分享给你们:
这是原文链接:https://leetcode-cn.com/problems/majority-element/
如果感觉我做的还行的话,记得点赞。
思路分析:
这个题我写了两种方法:
1.直接给他排序,然后返回中间的值
2.第二种比较省内存:就像消消乐那种,再数组中找一个数并记count=1,再找一个数进行比较,如果数字相同的话,那就给count++;数字不同,就给原数的count--;如果count等于零的话,就相当于新数把原数替换了,给新数count++,比较到最后,会剩下一个数,拿这个数一定是这个题的众数,毕竟他要比一半的数组
这道题就解决完成了,下面是我的网页的代码,主函数我就不写了,要验证的话自己编个主函数验证下:
class Solution {
public int majorityElement(int[] nums) {
/*
Arrays.sort(nums);
return nums[nums.length/2];
*/
int m = nums[0];
int count = 1;
for(int i = 1;i<nums.length;i++){
if(nums[i]==m){
count ++;
}else{
count --;
if(count == 0){
m = nums[i];
count = 1;
}
}
}
return m;
}
}
我今天的分享就到这里,谢谢观看。