文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數數組 arr， 對于元素 x ，只有當 x + 1 也在數組 arr 里時，才能記為 1 個數。

如果數組 arr 里有重復的數，每個重復的數單獨計算。

示例 1： 輸入：arr = [1,2,3] 輸出：2 解釋：1 和 2 被計算次數因為 2 和 3 在數組 arr 里。示例 2： 輸入：arr = [1,1,3,3,5,5,7,7] 輸出：0 解釋：所有的數都不算, 因為數組里沒有 2、4、6、8。示例 3： 輸入：arr = [1,3,2,3,5,0] 輸出：3 解釋：0、1、2 被計算了因為 1、2、3 在數組里。示例 4： 輸入：arr = [1,1,2,2] 輸出：2 解釋：兩個 1 被計算了因為有 2 在數組里。提示： 1 <= arr.length <= 1000 0 <= arr[i] <= 1000

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/counting-elements
著作權歸領扣網絡所有。商業(yè)轉載請聯系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution {//C++ public:int countElements(vector<int>& arr) {unordered_set<int> s(arr.begin(), arr.end());int count = 0;for(int a : arr)if(s.find(a+1) != s.end())count++;return count;} };

4 ms 7.6 MB

python3 解答

class Solution: #py3def countElements(self, arr: List[int]) -> int:s = set(arr)count = 0for a in arr:if a+1 in s:count += 1return count

40 ms 13.8 MB

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1426. 数元素（哈希set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。