尋找重複數

給定乙個包含 n + 1 個整數的陣列 nums ，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在乙個重複的整數。

假設 nums 只有 乙個重複的整數 ，找出 這個重複的數 。

示例 1：

輸入：nums = [1,3,4,2,2]

輸出：2

示例 2：

輸入：nums = [3,1,3,4,2]

輸出：3

示例 3：

輸入：nums = [1,1]

輸出：1

示例 4：

輸入：nums = [1,1,2]

輸出：1

我的解法是利用雙迴圈來判斷裡面的元素相等的個數是否大於等於2，如果條件成立則就返回那個數就可以了！（並不是最優解法，當然還有更好的解題方法只是我沒有想到）

具體看**：

class

solution
:def
findduplicate
(self, nums: list[
int])-
>
int:
for i in nums:  
count=
0# 計數器
for j in nums:
if i==j:
# 如果數相等
count+=
1# 計數器就+1
if count >=2:
# 判斷計數器是否大於等於2
return i  # 條件成立就返回該數

尋找重複數

出自 leetcode 287，給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。示例 1 輸入 1,3,4,2,2 輸出 2 示例 2 輸入 3,1,3,4,2 輸出 3 我想到一種和...

尋找重複數

leetcode演算法 題目 1.二分查詢 注意題目中的整數範圍1 len 1 假設陣列中的元素已經排好了順序 如果小於等於mid的個數大於mid的值，說明目標值在1 mid中間 如果小於等於mid的個數小於mid的值，說明目標值在mid right中間 class solution return ...

LeetCode 尋找重複數

給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重...