weekly contest 116的 重複 n 次的元素:
在大小為本題首先要搞清楚輸入的陣列特徵,根據題目的資訊可以推導出輸入的陣列其實是乙個由2n
的陣列a
中有n+1
個不同的元素,其中有乙個元素重複了n
次。返回重複了
n
次的那個元素。示例1:
示例2:輸入:[1,2,3,3]
輸出:3
示例3:輸入:[2,1,2,5,3,2]
輸出:2
輸入:[5,1,5,2,5,3,5,4]
輸出:5
4 <= a.length <= 10000
0 <= a[i] < 10000
a.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...