算法打卡十

最新推荐文章于 2024-10-02 22:25:35 发布

糖FZ+L耗

最新推荐文章于 2024-10-02 22:25:35 发布

阅读量375

点赞数

分类专栏： c++ 刷题文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/qq_52331099/article/details/124234821

版权

c++ 同时被 2 个专栏收录

31 篇文章 1 订阅

订阅专栏

刷题

26 篇文章 0 订阅

订阅专栏

该博客介绍了一种使用计数数组的方法来解决LeetCode上的'唯一元素的和'问题。通过遍历输入数组，利用哈希思想更新计数数组，统计每个元素出现的次数。最后遍历计数数组，找出只出现一次的元素并求和。这种方法巧妙地应用了计数法，有效地解决了题目要求。

摘要由CSDN通过智能技术生成

1748.唯一元素的和

唯一元素的和 - 力扣（LeetCode） (leetcode-cn.com)

这道题也可以用哈希，但我用类似哈希的数组实现（实质也是哈希思想）

这个有计数法的技巧：

计数法的含义顾名思义，就是利用一个变量，记录下某个数值出现了多少次。从而实现对数值的计数。

在这里，我们可以采用一个计数数组来完成这件事情。将 nums数组的值映射到计数数组的下标中，而数组值本身就对应了计数器的值。

int sumOfUnique(int* nums, int numsSize){
   int arr[101];
   int i, cnt = 0;
   memset(arr , 0 ,sizeof(int) * 101);
   for(i = 0;i < numsSize; ++i)
   {
    //遍历每个数组元素，找到对应的 数组的（某个）值 对应的计数器，执行自增操作
       arr[ nums[i]]++;// 此种情况下， ++arr[ nums[i]] 与其等价
   }
   for(i = 0 ;i < 101; ++i)//为了求和
   {
       if( arr[i] == 1) cnt+=i;//如果满足某一元素只出现了一次，那么由题意只出现一次的元素相加
   }
   return cnt;//返回计数器
}