算法
管大虾
这个作者很懒,什么都没留下…
展开
-
【位运算简单例题】
已知一个数组中只有一种数出现了奇数次,其他所有数都出现了偶数次,怎么找到这个出现了奇数次的数?已知一个数组中有两种数出现了奇数次,其他所有数都出现了偶数次,怎么找到这两个出现了奇数次的数?要求时间O(N),空间O(1)第一问:很简单,声明一个变量eor,初始为0,遍历数组都异或一边,最终的结果就是这个值第二问:和上一问一样先异或一遍,结果eor = a^b,由于a!=b,所以eor必然有一位上为1,下面就是找到一个1,之后...原创 2022-08-07 10:46:34 · 223 阅读 · 0 评论 -
c++判断数组是否有重复元素
题目:给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true1、暴力求解法 bool containsDuplicate(vector<int>& nums) { if(n原创 2021-11-30 20:03:30 · 6055 阅读 · 0 评论