在大小為 2n 的陣列 a 中有 n+1 個不同的元素,其中有乙個元素重複了 n 次。
返回重複了 n 次的那個元素。
示例 1:
輸入:[1,2,3,3]
輸出:3
示例 2:
輸入:[2,1,2,5,3,2]
輸出:2
示例 3:
輸入:[5,1,5,2,5,3,5,4]
輸出:5
4 <= a.length <= 10000
0 <= a[i] < 10000
a.length 為偶數
1.把陣列一分為2,取左部分最後乙個元素與前乙個元素進行比較,若相等,該元素就是答案,不相等,右部分必定為答案,右部分同理,還有一種可能是答案所在範圍剛好在陣列中間,前兩種方法已經包括。
class solution
};
2.因為一共n+1種元素,共有2*n個元素,而其中有乙個元素數量為n,即其餘元素數量均為1.遍歷判斷即可。
class solution ;
int i;
for(i = 0; i < a.size(); i++)
return a[i];
}};
961 重複 N 次的元素
在大小為 2n 的陣列 a 中有 n 1 個不同的元素,其中有乙個元素重複了 n 次。返回重複了 n 次的那個元素。示例 1 輸入 1,2,3,3 輸出 3 示例 2 輸入 2,1,2,5,3,2 輸出 2 示例 3 輸入 5,1,5,2,5,3,5,4 輸出 5 4 a.length 10000 ...
961 重複 N 次的元素
weekly contest 116的 重複 n 次的元素 在大小為2n的陣列a中有n 1個不同的元素,其中有乙個元素重複了n次。返回重複了n次的那個元素。示例1 輸入 1,2,3,3 輸出 3示例2 輸入 2,1,2,5,3,2 輸出 2示例3 輸入 5,1,5,2,5,3,5,4 輸出 5 4 ...
961 重複 N 次的元素
題目描述 在大小為 2n 的陣列 a 中有 n 1 個不同的元素,其中有乙個元素重複了 n 次。返回重複了 n 次的那個元素。示例 1 輸入 1,2,3,3 輸出 3 示例 2 輸入 2,1,2,5,3,2 輸出 2 示例 3 輸入 5,1,5,2,5,3,5,4 輸出 5 4 a.length 1...