题目:有一组数字,从1到n,其中减少了x个数,顺序也被打乱,放在一个n-x的数组里,请找出丢失的数字。 思路:声明一个新的长度是n+1的数组toolsArray, 然后遍历被打乱顺序且缺失数字的数组src,比如src中遍历到的数据z,让 toolsArray[z]=1;然后再遍历toolsArray,找到数值不为1的下标; 具体代码如下:
package com.tf.zhpp3.test; public class LackData { public static void main(String[] args) { int[] src={1,2,3,4,6,9}; System.out.println(getRemoveNums(src,9)); } private static String getRemoveNums(int[] src, int fullLength){ String result = ""; int[] toolArray = new int[fullLength + 1]; toolArray[0]=1; for (int i = 0; i < src.length; i++) { int num = src[i]; toolArray[num] = 1; } for (int i = 0; i < toolArray.length; i++) { int num = toolArray[i]; if (num != 1 ) { result += i + ","; } } return result; } }
java 查找数组中缺失的数据
最新推荐文章于 2022-07-14 16:14:22 发布