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

╰半橙微兮° 2022-04-02 13:26 207阅读 0赞

题目描述：

一组无序的自然数集合，由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[num[index]];
                        num[num[index]] = num[index];
                        num[index] = NumChange;
                    }
                }
                if (!flag){
                    break;
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关产品校招笔试题

基础知识类 1. 产品上线后，最需要关注的指标有哪些？如何设定？为什么？（腾讯-2013） 2. 如果产品要做改版，如何做？如何判断这么改版是否正确？有什么方式进行...

我会带着你远行/ 2024年04月18日 20:58/ 0 赞/ 99 阅读

相关 Java校招笔试题-Java基础部分(一)

> 导语 > Java面试题集2021版 Java基础部分 1、一个.java 源文件中是否可以包括多个类（不是内部类）？有什么限制？

Myth丶恋晨/ 2022年11月05日 06:26/ 0 赞/ 283 阅读

相关 Java校招笔试题-Java基础部分(三)

> 导语 > Java 面试题集2021版 Java基础部分三 26、说说has a 与is a的区别 27、一个房间里有一把椅子，椅

拼搏现实的明天。/ 2022年10月23日 05:52/ 0 赞/ 312 阅读

相关 Java校招笔试题-Java基础部分(六)

> 导语 > Java 面试题集2021版 Java基础部分六 62、ArrayList和LinkedList 有什么异同之处？ 63

今天药忘吃喽~/ 2022年10月23日 02:56/ 0 赞/ 263 阅读

相关 Java校招笔试题-Java基础部分(五)

> 导语 > Java 面试题集2021版 Java基础部分五 47、String 和String Buffer的区别 48、Stri

缺乏、安全感/ 2022年10月22日 14:52/ 0 赞/ 236 阅读

相关中兴校招c语言在线笔试题,中兴2017校招软件在线笔试题

硬件工程师Hardware Engineer职位要求熟悉计算机市场行情;制定计算机组装计划;能够选购组装需要的硬件设备，并能合理配置、安装计算机和外围设备;安装和配置计算机软

男娘i/ 2022年10月14日 13:49/ 0 赞/ 247 阅读

相关 2016CVTE校招在线笔试题

> 2016CVTE校招在线笔试题 > [https://www.nowcoder.com/test/458195/summary][https_www.nowcoder.

柔情只为你懂/ 2022年06月09日 14:49/ 0 赞/ 336 阅读

相关 2018阿里巴巴春季校招笔试题（Java开发）

答案需要更正： 1. ![20180511210631143][] 2.![20180511210718547][] 3.![20180511210757845

落日映苍穹つ/ 2022年05月25日 09:36/ 0 赞/ 274 阅读

相关 2018阿里巴巴春季校招笔试题（Java开发）

第一题： ![2018051120072796][] 编程题要求：编译器版本: Java 1.8.0\_66 请使用标准输入输出(Sy

缺乏、安全感/ 2022年05月25日 09:35/ 0 赞/ 290 阅读

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

题目描述：一组无序的自然数集合，由0，1，2，，，，n的数字和一个的数字X组成，请从集合中找出这个重复的数字X。例子：输入：1 2 3 1 4 输出：1

╰半橙微兮°/ 2022年04月02日 13:26/ 0 赞/ 208 阅读