'''題目描述
在乙個長度為n的陣列裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,
但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。
例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。
'''# -*- coding:utf-8 -*-
class solution:
# 這裡要特別注意~找到任意重複的乙個值並賦值到duplication[0]
# 函式返回true/false
def duplicate(self, numbers, duplication):
# write code here
if numbers==:
return false
if len(numbers)==1:
return false
once=#記錄陣列中不同的元素
for elem in numbers:
if elem not in once:
else:
duplication[0]=elem
return true
return false
if __name__=='__main__':
duplication=
print(solution().duplicate([2,1,3,1,4],duplication))
python 陣列中重複的數字
題目一 找出陣列中重複的數字 長度為n的陣列裡所有數字都在0 n 1的範圍內。請找出陣列中任意乙個重複的數字。比如,那麼對應輸出的重複的數字是2或者3 思路 一次掃瞄陣列,判斷下標為i的數字是否等於i,如果是,接著掃瞄下乙個,如果不是,拿它跟第m個數字進行比較。如果它和m個數字相等,就找到了乙個重複...
1 陣列中重複的數字(python)
題目描述 找出陣列中重複的數字。乙個長度為 n 的陣列 nums 裡的所有數字都在 0 n 1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。示例 輸入 2,3,1,0,2,5,3 輸出 2 或 3 方法1 將陣列變為有序,依...
陣列 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。思路 python 實現 an highlighted block ...