网站文章正文可以做内链吗,虚拟主机建立网站,昆明有哪些帮忙做网站的公司,网盘搜索 网站开发数组中有一个数字出现的次数超过数组长度的一半#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; }
}
