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

问题：

思路：先将数组利用快排进行排序，定义一个最小值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;}}}
}

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

找到一个数组中每一个元素第一个比它大的元素
一.题目描述给定义个数组v,对于数组中每一个元素,找到其后面元素中第一个比它大的元素,并且记录在数组v2中返回.例如给定数组v = {1,3,6,-1,2},返回v2={3,6,-1,2,-1}.( ...
Java实现利用分治法找到数组中的最大最小元素
Java实现利用分治法找到数组中的最大最小元素基本思路: 不断的寻找数组的左子数组和右子数组,当左子数组和右子数组的长度为1时,最大最小元素均为本身,当左子数组和右子数组的长度为2时,直接进行一次比 ...
《LeetCode力扣练习》第448题找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题找到所有数组中消失的数字 Java 一.资源题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
【ShareCode】不错的技术文章 -- 如何使用异或（XOR）运算找到数组中缺失的数？...
如何使用异或(XOR)运算找到数组中缺失的数? 今天给大家分享一篇关于使用XOR(异或)运算找到数组中缺失的数的问题. 在一次Javascript面试中,有这么一个问题: 假设有一个由0到99(包含9 ...
【算法】数组与矩阵问题——找到无序数组中最小的k个数
1 /** 2 * 找到无序数组中最小的k个数时间复杂度O(Nlogk) 3 * 过程: 4 * 1.一直维护一个有k个数的大根堆,这个堆代表目前选出来的k个最小的数 5 * 在堆里的k个元素中堆顶 ...
2021-12-19：找到所有数组中消失的数字。给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums
2021-12-19:找到所有数组中消失的数字. 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums ...
java句子中找单词_java程序找到一个句子中每个单词的字母数
我想找到一个句子中每个单词的字母数.我已经尝试了几次使用几个代码,但从来没有得到它.我总是显示错误StringIndexOutOfBounds异常.我的一个代码如下:java程序找到一个句子中每个单词 ...
Java黑皮书课后题第6章：*6.23（指定字符的出现次数）使用下面的方法头编写一个方法，找到一个字符串中指定字符的出现次数。编写一个测试程序，提示用户输入一个字符串以及一个字符，显示该字符出现次数
6.23(指定字符的出现次数)使用下面的方法头编写一个方法,找到一个字符串中指定字符的出现次数.编写一个测试程序,提示用户输入一个字符串以及一个字符,显示该字符出现次数题目题目描述破题代码运 ...
java在原数组中追加一个元素
java在原数组中追加一个元素 /* * 在原数组中追加一个元素 * */ public class Test05 {public static void main(String[] args) {/ ...

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

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

最新文章

热门文章