python 陣列中重複的數字

2021-09-21 13:12:24 字數 734 閱讀 5436

'''

題目描述

在乙個長度為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 ...