//找出數組中重複的數字。 // // //在一個長度爲 n 的數組 nums 裏的全部數字都在 0~n-1 的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每一個數字重複了幾回。請 //找出數組中任意一個重複的數字。 // // 示例 1: // // 輸入: //[2, 3, 1, 0, 2, 5, 3] //輸出:2 或 3 // // // // // 限制: // // 2 <= n <= 100000 // Related Topics 數組 哈希表 import java.util.Arrays; //leetcode submit region begin(Prohibit modification and deletion) class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); for (int i = 0; i < nums.length; i++) { if(nums[i] == nums[i+1]) { return nums[i]; } } return -1; } } //leetcode submit region end(Prohibit modification and deletion)
本文分享 CSDN - TrueDei。
若有侵權,請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」,歡迎正在閱讀的你也加入,一塊兒分享。java