题目:寻找重复数 题目描述:给定一个包含 n 个元素的整数数组,其中有一个元素出现了两次,其他元素各出现了一次。请找出这个重复的元素。 示例: 输入: [1, 2, 3, 2] 输出: 2
区块链毕设网qklbishe.com为您提供问题的解答
题目:寻找重复数
题目描述:给定一个包含 n 个元素的整数数组,其中有一个元素出现了两次,其他元素各出现了一次。请找出这个重复的元素。
示例:
输入: [1, 2, 3, 2]
输出: 2
public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.nextLine(); in.close(); String[] numbers = input.split(" "); int[] arr = new int[numbers.length]; for (int i = 0; i < numbers.length; i++) { arr[i] = Integer.parseInt(numbers[i]); } int result = findDuplicate(arr); System.out.println(result); } private static int findDuplicate(int[] nums) { int n = -1; HashMap<Integer, Integer> hashMap = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (hashMap.containsKey(nums[i])) { n = nums[i]; break; } hashMap.put(nums[i], 1); } return n; }
编辑于 2023-12-23 21:15:16
以上就是关于问题题目:寻找重复数 题目描述:给定一个包含 n 个元素的整数数组,其中有一个元素出现了两次,其他元素各出现了一次。请找出这个重复的元素。 示例: 输入: [1, 2, 3, 2]
输出: 2的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训