classSolution{publicintmajorityElement(int[] nums){// 摩尔投票法:ans为当前元素,count为当前元素”兵力“// 相同,则兵力增加;不同,则兵力减少;兵力为0,则下一轮进行当前元素更新。int count =1, ans = nums[0];for(int i=1;i<nums.length;i++){if(count ==0){
ans = nums[i];// 然后用下一个判断加一次即可}if(nums[i]== ans){
count++;}else{
count--;}}return ans;}}
无注释版
classSolution{publicintmajorityElement(int[] nums){int ans =0;int count =0;for(int i =0; i < nums.length; i++){if(count ==0){
ans = nums[i];}if(nums[i]== ans){
count++;}else{
count--;}}return ans;}}