【C语言刷力扣】1748.唯一元素的和

news/2024/10/15 19:15:33/

题目:

法一 解题思路:

        由于 nums.length 小于100,新建数组 num[101],用来遍历存放 nums[i]出现的次数。

int sumOfUnique(int* nums, int numsSize) {int result = 0;int num[101] = {0};  // memset(num, 0, sizof(num));for (int i = 0; i < numsSize; i++) {num[nums[i]]++;}for (int i = 0; i < 101; i++) {if (num[i] == 1) result += i;}return result;
}

法二 哈希表(官方)解题思路:

typedef struct {int key;int val;UT_hash_handle hh;
}hashEntry;int sumOfUnique(int* nums, int numsSize) {hashEntry * cnt = NULL;int ans = 0;for (int i = 0; i < numsSize; ++i) {hashEntry * qEntry = NULL;HASH_FIND(hh, cnt, &nums[i], sizeof(int), qEntry);if (qEntry == NULL) {hashEntry * qEntry = (hashEntry*) malloc(sizeof(hashEntry));qEntry -> key = nums[i];qEntry -> val = 1;ans += nums[i];HASH_ADD(hh, cnt, key,sizeof(int), qEntry);}else if(qEntry->val == 1){ans -= nums[i];qEntry -> val = 2;}}hashEntry * curr = NULL, * next = NULL;HASH_ITER(hh, cnt, curr, next){HASH_DEL(cnt, curr);free(curr);}return ans;
}


http://www.ppmy.cn/news/1539572.html

相关文章

springboot+react实现移动端相册(上传图片到oss/ 批量删除/ 查看图片详情等功能)

相册页面及功能展示&#xff1a; react前端结构及代码&#xff1a; Java后端结构及代码 数据库结构&#xff1a; photo&#xff1a; user 这是首个利用AI自有知识构建的简易相册系统&#xff0c;项目是react构造前端spring boot构造后端。 前端有四个主要页面&#xff1…

求13张扑克牌的原顺序

题目&#xff1a; 有一个游戏&#xff0c;取一个花色的所有13张扑克牌&#xff0c;成为一摞&#xff0c;按照如下的规则取牌&#xff1a; &#xff08;1&#xff09;将最上面一张牌放到这一摞牌的最下面 &#xff08;2&#xff09;然后将最上面的一张牌取出以后不断重复1,2的…

如何用好 CloudFlare 的速率限制防御攻击

最近也不知道咋回事儿,群里好多站长都反映被CC 攻击了。有人说依旧是 PCDN 干的,但明月感觉不像,因为有几个站长被 CC 攻击都是各种动态请求(这里的动态请求指的是.php 文件的请求)。经常被攻击的站长们都知道,WordPress /Typecho 这类动态博客系统最怕的就是这种动态请求…

Spring ApplicationContext初始化过程

Spring-01篇章 一、Spring 简介 Spring是一个开源的Java平台&#xff0c;它提供了全面的基础设施支持来帮助Java开发者更容易地开发Java应用程序。Spring框架的核心特点是依赖注入&#xff08;DI&#xff09;和面向切面编程&#xff08;AOP&#xff09;&#xff0c;这些使得开…

C++一个很好的计时方法

C一个很好的计时方法 //记时LARGE_INTEGER t1;LARGE_INTEGER t2;LARGE_INTEGER f;QueryPerformanceFrequency(&f);QueryPerformanceCounter(&t1);Sleep(100);QueryPerformanceCounter(&t2);double time;time (double)(t2.QuadPart-t1.QuadPart)/(double)f.QuadPar…

太酷辣!小红书新流量密码,字节PuLID+写真贴纸风格LoRA,一键出神图

真人转卡通是社交平台上一个非常受欢迎的玩法&#xff0c;它不仅能够为用户带来乐趣&#xff0c;还不断衍生出新的创意和应用场景。 最近&#xff0c;出现了一种新的创意模板 LoRA&#xff0c;它能够在生成 4 张真人照片&#xff0c;在上面叠加一张卡通风格的人物写真。这种玩…

vue后台管理系统从0到1(3)element plus 的三种导入方式

文章目录 vue后台管理系统从0到1&#xff08;3&#xff09;element plus 的三种导入方式element plus 引入方式完整引入按需导入手动导入 vue后台管理系统从0到1&#xff08;3&#xff09;element plus 的三种导入方式 element plus 引入方式 官方网址&#xff1a;https://el…

环形链表相关问题

1.判断是否有环 当一个指针一次走一步&#xff0c;一个一次走两步&#xff0c;假设两个指针在慢指针进环时直接的距离为n&#xff0c;那么因为他们之间的步长差为1&#xff0c;再一定次数的循环之后&#xff0c;就能够实现相遇。 2.如果快指针一次走三步呢&#xff1f; 也是…