打开网站说建设中是什么问题,山西太原做企业网站建设的公司,wordpress 模板目录,正在运营的网站被注销备案怎么办数组中有一个数字出现的次数超过数组长度的一半#xff0c;请找出这个数字。 你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。 示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2
代码#xff1a;
class Solution { public int majorityElement(in…数组中有一个数字出现的次数超过数组长度的一半请找出这个数字。 你可以假设数组是非空的并且给定的数组总是存在多数元素。 示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2
代码
class Solution { public int majorityElement(int[] nums) { if(nums.length0) { return 0; } int result nums[0]; int count0; for(int i0;inums.length;i) { if(count0i!0) { result nums[i]; } if(nums[i]result) { count; } else { count--; } } return result; }
}
