重複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

0 <= a[i] < 10000

a.length 為偶數

思路：使用雜湊表，把不同字母當成key，出現的次數作為value，然後判斷value中次數等於n的是哪個數字。

方法1.定義乙個雜湊表

2.把不同字母存入到雜湊表的key中，把對應的次數存到value中。

3.判斷value的值是否等於陣列長度的一半。

原因：map中value中的值型別是integer,而在判斷value的值是否等於陣列長度一半時，陣列長度一半時int型別的，比較的值型別不一致，導致判斷不正確。

leetcode 重複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 三種方法時間都差不多。class ...

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 ...

每日刷題 重複 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 解答 這道題很簡單很簡單。最直觀的方法就是開闢乙個陣列用來記錄重複元素的個數，這種方法時間複雜度為o n 執行時間為線性。這裡主要介紹乙個線性時間的原...