961 重複 N 次的元素

2021-09-13 02:13:55 字數 857 閱讀 1644

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 <= a.length <= 100000 <= a[i] < 10000a.length為偶數

本題首先要搞清楚輸入的陣列特徵,根據題目的資訊可以推導出輸入的陣列其實是乙個由n個相同元素和n個不同的元素組成的長度為2n的陣列,所以只需要對陣列排序後,相鄰的兩個元素進行比較,找到相同的元素並返回該元素即可。

/**

* 961. 重複 n 次的元素

* @param a

* @return

*/public int repeatedntimes(int a)

}return num;

}

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 次的元素

在大小為 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 次的元素

題目描述 在大小為 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...