java:找到一个数组中缺失的最小正整数

最新推荐文章于 2023-07-13 14:58:08 发布

ADRU

最新推荐文章于 2023-07-13 14:58:08 发布

阅读量922

点赞数

文章标签：数组处理排序算法快速排序迭代查找缺失值

本文链接：https://blog.youkuaiyun.com/m0_71507863/article/details/125882262

版权

该博客介绍了一个使用快速排序和迭代找到数组中缺失正整数的方法。首先对数组进行排序，然后遍历数组，当遇到大于当前计数器n的元素时，n即为缺失的正整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

思路：先将数组利用快排进行排序，定义一个最小值n=0；先判断数组中大于0的部分；之后令n自增并与数组中的元素进行比较，当n大于数组中的元素时，n就是缺失的值。

import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		int [] arr= {-1,-2,1,2,4};
		
		search(arr);
	}

	private static void search(int[] arr) {
		int n=0;
		Arrays.sort(arr);
		for(int i=0;i<arr.length;i++) {
			if(arr[i]>0) {
				n++;
			}
			if(arr[i]>n) {
				System.out.println(n);
				break;
			}
			
		}
	}
}