找图纸的网站,安卓应用市场免费下载安装,网站电线电话图怎么做,童装东莞网站建设技术支持目录 题目1- 思路2- 实现⭐169. 多数元素——题解思路 3- ACM 实现 题目
原题连接#xff1a;169. 多数元素 1- 思路
定义两个变量 一个是 count#xff1a;维护当前元素的出现次数一个是 ret #xff1a;维护当前元素
思路
遍历整个数组**①如果 count 0 **#xff… 目录 题目1- 思路2- 实现⭐169. 多数元素——题解思路 3- ACM 实现 题目
原题连接169. 多数元素 1- 思路
定义两个变量 一个是 count维护当前元素的出现次数一个是 ret 维护当前元素
思路
遍历整个数组**①如果 count 0 **ret i ret 赋值为当前遍历到的元素且 count1②如果 ret i此时 count**③如果 **ret i此时 count-- 2- 实现
⭐169. 多数元素——题解思路 class Solution {public int majorityElement(int[] nums) {int count 0;int candidate 0;for(int num:nums){if(count0){candidate num;}count (num candidate) ? 1 : -1;}return candidate;}
}3- ACM 实现
public class majorityElement {public static int majorE(int[] nums){int candidate 0;int count 0;for(int num : nums){if(count0){candidate num;}count (candidatenum) ?1:-1;}return candidate;}public static void main(String[] args) {Scanner sc new Scanner(System.in);System.out.println(输入数组长度);int n sc.nextInt();int[] nums new int[n];for (int i 0 ; i n;i){nums[i] sc.nextInt();}System.out.println(结果是majorE(nums));}
}
