找出1-100中缺失的两个数

题目：

从1-100这100个数中，抽出两个数，将剩下的98个数排序好放到array[98]的数组中，请问如何求出被抽出的两个数？

思路：

排序好，说明数组中的数是从小到大排序的，那说明如果抽出的是99,100，那么前面就是1-98排序，但如果抽出的是50,51，那么说明数组中49,52是排序好的。所以，我们定义一个变量，每次递加，和数组中进行比较，相等说明这个位置的数没有缺失，否者就是缺失的。

代码：

public class Main{public static int[] findMissNum(int[] array) {if(array==null || array.length==0) {return null;}int len = array.length;int miss = 100-len;int[] res = new int[miss];int i=1;int k=0;for(int j=0; j<len-1; j++) {int dif = array[j+1] - array[j];if(dif==1) {i++;continue;} else {while((dif--)!=1) {i++;res[k++] = i;}i++;}}//末尾的数被抽出了int n=(miss-k);int m=100-n+1;for(;n>0;n--) {res[k++] = m++;}return res;}public static void main(String[] args) {int[] array = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,17,18,19,20,21,22,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98};int[] res = findMissNum(array);for(int i=0; i<res.length; i++) {System.out.print(res[i]+" ");}}
}

进阶题目：

如果给定的数组是乱序的呢？可以根据位置信息和数值一个坑一个坑对应，大于98的就记录，不放到数组中，最后在遍历一遍数组，看那个坑数空的，就是缺少的。

转载于:https://www.cnblogs.com/loren-Yang/p/7519316.html

找出1-100中缺失的两个数相关推荐

编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
编程笔试(解析及代码实现):序列重排之给一个长度为n的序列A,求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值目录题目描述代码实现题目描述序列重排:给一个长度为n的序列A,求找出 ...
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target ...
python步骤解析给定一个整数数组和目标值_给定一个整数数组和一个目标值，找出数组中和为目标值的两个数例如给定nums = [2,7,11,15],target = 9...
python解决方案 nums = [1,2,3,4,5,6] #假如这是给定的数组 target = 9 #假如这是给定的目标值 num_list = [] #用来装结果的容器 def run(nu ...
找出无序数组中最小的k个数（top k问题）
2019独角兽企业重金招聘Python工程师标准>>> 给定一个无序的整型数组arr,找到其中最小的k个数该题是互联网面试中十分高频的一道题,如果用普通的排序算法,排序之后自然可以 ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
题目链接:https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/ 给定一个整数数组 nums ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. ...
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值
我觉得写得很清晰,希望没有侵犯作者的著作权,原文地址http://blog.csdn.net/hackbuteer1/article/details/6699642 快速找出一个数组中的两个数字,让这 ...
JS实现给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
题目:(JS实现) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 四种方法如下: 方法一:暴力破解法,和值匹配 //暴力 ...
java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 一.示例二.题解方法一,暴力法:使用双重for循环,每 ...

找出1-100中缺失的两个数

找出1-100中缺失的两个数相关推荐

最新文章

热门文章