LeetCode 2n個數中重複n次的數

2021-09-21 14:44:55 字數 726 閱讀 8744

題目描述:

在大小為 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

解題思路及**:

1)直接找

有一半的數相等。那麼在排列中若所有相同的數都不相鄰,這兩個相同數的下標一定相差2,也即只有第乙個數和第二個數可能是要找的數,否則就必定存在兩個相同的數相鄰並相等的情形。

class solution 

return 0;

}};

2)我前面部落格講到map有乙個介面pair insert(make_pair()),即插入操作時返回值的second位是bool值,unordered_map 的用法可以參考map。只需要在插入時判斷,若bool==false則輸出元素的值。

class solution 

return 0;

}};

LeetCode 統計重複個數

q 由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 ...

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

Leetcode 466 統計重複個數

定義由 n 個連線的字串 s 組成字串 s,即 s s,n 例如,abc 3 abcabcabc 另一方面,如果我們可以從 s2 中刪除某些字元使其變為 s1,我們稱字串 s1 可以從字串 s2 獲得。例如,abc 可以根據我們的定義從 abdbec 獲得,但不能從 acbbe 獲得。現在給出兩個非...