算法训练营第十二天|169.多数元素

第12天 多数元素今日任务169. 多数元素 尝试多种解法提交第二周学习小结题意给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的并且给定的数组总是存在多数元素。题目链接https://leetcode.cn/problems/majority-element/官方题解https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/public class Demo3 {public static int maElement(int []nums) {int canditate0;int count0;for(int num:nums) {if (count0) {canditatenum;}count(numcanditate)?1:-1;}return canditate;}public static void main(String[] args) {Scanner innew Scanner(System.in);System.out.println(length:);int nin.nextInt();int[] numsnew int [n];System.out.println(数组);for (int i 0; i nums.length; i) {nums[i]in.nextInt();}int resultmaElement(nums);System.out.println(数组中多数元素result);}}