LeetCode #1426. Counting Elements

题目

1426. Counting Elements

---

解题方法

先把arr转换成set，然后遍历arr用in运算判断i+1是否在set中即可，最后返回在set中的元素个数。
时间复杂度：O(n)
空间复杂度：O(n)

---

代码

class Solution:
    def countElements(self, arr: List[int]) -> int:
        arrset = set(arr)
        rat = 0
        for i in arr:
            if i+1 in arrset:
                rat += 1
        return rat