java打印前线程的id_[编程题] 打印出失序的线程ID--字节跳动笔试题

打印出失序的线程ID

题目描述

输入一个正整数n.表示接下来有n行数字，每行一个数字(不重复，可能无序)，表示线程id,输出未出现的失序的线程ID

n的大小是小于等于2的32次方

示例

例如1：

输入(输入的线程ID不一定有序)

5

2

3

4

5

6

输出：

1

例如2：

输入：

4

1

2

3

4

输出：

5

Java代码

package ncompanydemos.p2_bytedance;

import java.util.Arrays;

import java.util.Scanner;

/**

* @author jiyongjia

* @create 2020/7/4 - 14:26

* @descp: 输入一个数n.表示接下来有n行数字，每行一个数字，表示线程id,输出未出现的失序的线程ID

*/

public class Exam01 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int total = scanner.nextInt();

int[] arr = new int[total];

int cur;

for (int i = 0; i < total; i++) {

cur=scanner.nextInt();

arr[i] = cur;

}

//调用

int solve = solve(arr);

System.out.println(solve);

}

public static int solve(int[] arr){

//对数组排序、

Arrays.sort(arr);

//边界判断

if(arr.length!=1 && arr[0]!=1){

return 1;

}

int cur=0;

int next=0;

for (int i = 0; i < arr.length-1; i++) {

cur = arr[i];

next = arr[i+1];

if(next-cur==1){

continue;

}else{

return ++cur;

}

}

//边界判断

if(arr[arr.length-1]-arr[arr.length-2]==1){

return ++arr[arr.length-1];

}else{

return ++arr[arr.length-2];

}

}

}

测试输出

测试1：

输入：

5

2

3

1

6

4

输出：

5

测试2:

输入：

5

1

2

3

4

5

输出：

6

测试3: