此題為LeetCode分類“劍指Offer”中第一題，其中解題思路以及方法眾多，我也是參考借鑒了官方答案以及題解中各位大神的代碼，本文中僅記錄了兩種個人認為常見且易于理解的方式
題目：
找出陣列中重復的數字：
在一個長度為 n 的陣列 nums 里的所有數字都在 0～n-1 的范圍內，陣列中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次，請找出陣列中任意一個重復的數字，
示例 1：
輸入：
[2, 3, 1, 0, 2, 5, 3]
輸出：2 或 3
限制：
2 <= n <= 100000
方法一：遍歷陣列
思路：由于只需要找出陣列中任意一個重復的數字，因此遍歷陣列，遇到重復的數字即回傳，為了判斷一個數字是否重復遇到，使用集合存盤已經遇到的數字，如果遇到的一個數字已經在集合中，則當前的數字是重復數字，
class Solution {
public int findRepeatNumber(int[] nums) {
// 初始化集合為空集合，HashSet不允許集合中有重復的值
// 定義泛型僅允許存盤int型別的物件
Set<Integer> set = new HashSet<Integer>();
// 初始化重復的數字 repeatNumber = -1
int repeatNumber = -1;
// 使用foreach來遍歷陣列中的每個元素
for (int num : nums) {
// 將該元素加入集合中，判斷是否添加成功
// 如果添加失敗，說明該元素已經在集合中，因此該元素是重復元素，將該元素的值賦給 repeatNumber，并結束遍歷
if (!set.add(num)) {
repeatNumber = num;
break;
}
}
// 回傳 repeatNumber
return repeatNumber;
}
}
方法二：排序后查找
思路：先將陣列排序后再查找，排序之后如果有重復的數字會是相鄰互相挨著的，然后前后兩個數字進行比較，如果有重復的直接回傳
public int findRepeatNumber(int[] nums) {
Arrays.sort(nums);
for (int i = 1; i < nums.length; i++) {
if (nums[i] == nums[i - 1])
return nums[i];
}
return -1;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/17887.html
標籤：其他