域名网站是什么,北京网站开发,关于申请网站建设经费的报告,十堰网站搜索优化价格这是关于一个普通双非本科大一学生的C的学习记录贴
在此前#xff0c;我学了一点点C语言还有简单的数据结构#xff0c;如果有小伙伴想和我一起学习的#xff0c;可以私信我交流分享学习资料
那么开启正题
今天分享的是关于vector的题目
1.只出现一次的数字2
137. 只出…这是关于一个普通双非本科大一学生的C的学习记录贴
在此前我学了一点点C语言还有简单的数据结构如果有小伙伴想和我一起学习的可以私信我交流分享学习资料
那么开启正题
今天分享的是关于vector的题目
1.只出现一次的数字2
137. 只出现一次的数字 II
给你一个整数数组 nums 除某个元素仅出现 一次 外其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题
这题是上面题的升级版同样的我们还是要在位上下功夫但是按位异或肯定行不通了我们得靠别的方法比如计数创建一个32大的数组将数据遍历按位是否为1对数组进行最后数组内的数据都是3n和3n1这时让ret加上3n1对应的位就可以得到想要的答案了当然这里的重复数字也可以是257...
class Solution {
public:int singleNumber(vectorint nums){int a[32] { 0 };int i 0;int ret 0;for (i 0; i nums.size(); i){int j 0;for (j 0; j 32; j){if (nums[i] (1 j)){a[j];}}}for (i 0; i 32; i){if ((a[i] - 1) % 3 0){ret (1 i);}}return ret;}
};
这是ac代码 今天的博客就到这里了后续内容明天分享,最近因为考试周原因不能更新太多内容,等考试周结束了再快马加鞭
新手第一次写博客有不对的位置希望大佬们能够指出也谢谢大家能看到这里让我们一起学习进步吧
