找出缺失的数-在线编程-K6K4.com

从连续整数序列[1,2,3...n+1] 中抽掉一个整数，然后将剩余的n个整数随机打乱，如何快速找出被抽掉的那个整数。

输入、输出描述

输入：

arr: 从[1,2,3...n+1] 整数序列中抽掉一个整数后剩余的整数序列
n: 数组长度

输出：

被抽掉的整数

Example

输入：

arr=[1,3,4,5]
n=5

输出：

代码：

import java.util.*;

public class Main {
 public int solution(int[] arr, int n) {
   int temp[] = new int[n];
   for(int i=0;i<n;i++){
     temp[i] = 0;
   }
     
   for(int i=0;i<n-1;i++){
    	temp[arr[i]-1]++;
   }
   int result=0;
   for(int i=0;i<n;i++){
     if(temp[i]==0){
       result = i+1;
     }
   }
   return result;
    }
}