java 查找数组中缺失的数据
来源：互联网 发布：软件修改器手机软件 编辑：程序博客网 时间：2024/05/18 05:05
题目：有一组数字，从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;}}
