专栏首页Michael阿明学习之路LeetCode 1426. 数元素(哈希set)

LeetCode 1426. 数元素(哈希set)

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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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: #py3
    def countElements(self, arr: List[int]) -> int:
        s = set(arr)
        count = 0
        for a in arr:
            if a+1 in s:
                count += 1
        return count

40 ms 13.8 MB

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 1243. 数组变换

    首先,给你一个初始数组 arr。然后,每天你都要根据前一天的数组生成一个新的数组。

    Michael阿明
  • LeetCode 1502. 判断能否形成等差数列

    如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。

    Michael阿明
  • LeetCode 912. 排序数组(10种排序)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sort-an-array 著作权归领扣网络所有。商...

    Michael阿明
  • Sort Algorithm排序算法

    第一次迭代,寻找0到6个下标的数字哪个是最小的,找到最小的就和第一个交换,也就是2。第一次遍历所有

    西红柿炒鸡蛋
  • 快速排序法,冒泡排序法

    windseek
  • 快速排序

    用户6404053
  • PHP四种排序算法(选择排序)

    阿沐
  • 常用的 JS 排序算法整理

    关于排序算法的问题可以在网上搜到一大堆,但是纯 JS 版比较零散,之前面试的时候特意整理了一遍,附带排序效率比较。 //1.冒泡排序 var bubbleSo...

    叙帝利
  • [PHP] 算法-把数组排成最小的数的PHP实现

    陶士涵
  • LeetCode 1287. 有序数组中出现次数超过25%的元素

    给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券