在乙個長度為n的陣列裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。
例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。
遍歷每乙個數字，在其後的數字中查詢是否有含有相同的數字
# -*- coding:utf-8 -*-
class
solution
:# 這裡要特別注意~找到任意重複的乙個值並賦值到duplication[0]
# 函式返回true/false
defduplicate
(self, numbers, duplication)
:# write code here
l =len(numbers)
for i in
range
(l):
array = numbers[i+
1:l]
if numbers[i]
in array:
duplication[0]
= numbers[i]
return
true
return
false
劍指Offer （陣列）陣列中重複的數字
題目鏈結 題目描述 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。解決方法class solution retur...
劍指Offer 陣列中的重複陣列
public boolean duplicate int numbers,int length,int duplication arrays.sort numbers for int i 0 i下面來看看乙個比較，交換的過程 原始陣列 第一次 i 0 陣列第0個元素是2，與下標不等，然後與下標為2的...
劍指offer 陣列中重複的數字
題目描述 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是重複的數字2或者3。class solution 考慮這種非法輸入 for i...