寻找重复数

寻找重复数

 1process.stdin.resume();
 2process.stdin.setEncoding('utf-8');
 3let input = '';
 4process.stdin.on('data', (data) => {
 5    input += data;
 6});
 7process.stdin.on('end', () => {
 8    // 去掉输入字符串两端的空白字符，并按空格分割成数组
 9    let numsArray = input.trim().split(' ').map(Number);
10
11    /**
12     * 找出并返回重复的元素
13     * @param {number[]} nums - 包含n+1个整数的数组，其中一个整数是重复的
14     * @returns {number} - 重复的元素
15     */
16    function findDuplicate(nums) {
17        const seen = new Set();
18        for (let num of nums) {
19            if (seen.has(num)) {
20                return num; // 找到重复的元素并返回
21            }
22            seen.add(num); // 将元素添加到集合中
23        }
24    }
25
26    // 调用函数并输出结果
27    const duplicate = findDuplicate(numsArray);
28    console.log(duplicate);
29    process.exit();
30});
process.stdin.resume(); process.stdin.setEncoding('utf-8'); let input = ''; process.stdin.on('data', (data) => { input += data; }); process.stdin.on('end', () => { // 去掉输入字符串两端的空白字符，并按空格分割成数组 let numsArray = input.trim().split(' ').map(Number); /** * 找出并返回重复的元素 * @param {number[]} nums - 包含n+1个整数的数组，其中一个整数是重复的 * @returns {number} - 重复的元素 */ function findDuplicate(nums) { const seen = new Set(); for (let num of nums) { if (seen.has(num)) { return num; // 找到重复的元素并返回 } seen.add(num); // 将元素添加到集合中 } } // 调用函数并输出结果 const duplicate = findDuplicate(numsArray); console.log(duplicate); process.exit(); });

Copyright ©2010-2022 比特日记 All Rights Reserved.

Powered By 可尔物语

浙ICP备11005866号-12