搜狐畅游2019校招笔试题-游戏开发工程师（java）

最新推荐文章于 2020-12-22 20:39:36 发布

原创

最新推荐文章于 2020-12-22 20:39:36 发布 · 898 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#校招

题目描述：

一组无序的自然数集合，由0，1，2，，，，n的数字和一个的数字X组成，请从集合中找出这个重复的数字X。

例子：

输入：1 2 3 1 4

输出：1

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String[] numstr = str.split(" ");
        int[] nums = new int[numstr.length];
        for(int i = 0; i < numstr.length; i ++) {
            nums[i] = Integer.parseInt(numstr[i]);
        }

        getRepeateNum(nums);
    }
    public static void getRepeateNum( int[] num) {

        int NumChange;
        for(int index = 0; index < num.length; index++) {
            boolean flag = true;
            while(num[index] != index) {
                if(num[index] == num[num[index]]) {
                    System.out.println(num[index]);
                    flag = false;
                    break;
                } else {
                    NumChange = num[