使用公式 n=n*(n+1)/2 求 n 个数字的总和
查找给定数组中存在的元素的总和。
减法(n 个数字的总和 - 数组中存在的元素的总和)。
查找数组中缺失数字的Java程序:
package org.arpit.java2blog;public class MissingNumberMain { public static void main(String[] args) { int[] arr1={7,5,6,1,4,2}; System.out.println("Missing number from array arr1: "+missingNumber(arr1)); int[] arr2={5,3,1,2}; System.out.println("Missing number from array arr2: "+missingNumber(arr2)); } public static int missingNumber(int[] arr) { int n=arr.length+1; int sum=n*(n+1)/2; int restSum=0; for (int i = 0; i < arr.length; i++) { restSum+=arr[i]; } int missingNumber=sum-restSum; return missingNumber; }}当你运行上面的程序时,你会得到以下输出:
Missing number from array arr1: 3Missing number from array arr2: 4



