169. 多数元素(Java)
2023-12-30 12:29:29
题目描述:
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ? n/2 ? 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
输入:
nums = [2,2,1,1,1,2,2]
输出:
2
代码实现:
public class Main{
public static void main(String[] args) {
//测试案列
int[] nums = new int[]{2,2,1,1,1,2,2};
System.out.println(majorityElement(nums));//2
}
public static int majorityElement(int[] nums) {
//记录数组中多数元素的边界(判断条件)
int len = nums.length / 2;
//记录多数元素
int res = 0;
//定义快慢指针
int slow = 0, fast = 0;
//数组排序
Arrays.sort(nums);
//临时计数变量
int temp = 1;
//遍历数组
for (int i = 0; i < nums.length; i++) {
//快指针向前
fast++;
//防止越界
if (fast >= nums.length) {
break;
}
if (nums[slow] == nums[fast]) {
//如果快慢指针相等,则计数加一
temp++;
} else {
//如果不同,则重置计数器,并让慢指针跟进
temp = 1;
slow = fast;
}
//判断多数元素
if (temp > len) {
res = nums[slow];
}
}
//判断特例:当数组仅有一个元素时
if (len < 1) {
res = nums[slow];
}
//返回结果
return res;
}
}
文章来源:https://blog.csdn.net/qq_61888137/article/details/135303700
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!