位运算

lowbit()函数可以返回x中最后一个1,这个1就 为什么lowbit()函数可以返回x中最后一个1,我们可以利用这个性质求出x中包含了多少个1 证明:为什么lowbit()会返回x中最后一个1的位

1.消除尾一 - 蓝桥云课 (lanqiao.cn)，，，，，，，，，，，，，，，，，，，，，，，，，，，，

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 刚开始是这样写的： 答案不对： 原因是cin读取没把读取到空格就中断读取了： 改成getline之后就可以了：

1.二进制中 1 的个数 - 蓝桥云课 (lanqiao.cn) 整数最多只能左移31位（0~31） 1移动31位后结果如下： 现在我们再向右移动两位： 这是因为符号位为1，也就是负数。负数右移会补1

801. 二进制中1的个数 - AcWing题库 lowbit(x) lowbit(x)其实就是统计二 x 二进制1的个数。 它的原理实际上是 lowbit(x)=x&（~x+1）。 x&(~x+1)

https://www.lanqiao.cn/problems/3475/learning/ 思路 判断输入的数x值进行或运算之后是否等于 k值 或运算的特性： 根据这个特性 假如 k位为0 x位为1

但是这段代码不能完全通过：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

最小数位和【省模拟赛】 - 蓝桥云课 (lanqiao.cn) 思想 code 怎么把数据输入 把题目给的这8*8个数据写入一个文件，文件命名为1： 然后我们把 1输入重定向到 test.c里面，te

217. 存在重复元素 - 力扣（LeetCode） 第一次写完直接运行测试用例全部通过的： map 但是提交之后有没通过： 原因 看没通过的那个测试用例 正确结果为true， 我却输出false ，

205. 同构字符串 - 力扣（LeetCode）。。。。。。。。。。。。。。。。。。。。。。。。。。。。

190. 颠倒二进制位 - 力扣（LeetCode） 大数逆转 即把这32位数装到一个string里面，再逆置一下，通过stoi将其转为10进制return； 评论区题解 190. 颠倒二进制位 -

169. 多数元素 - 力扣（LeetCode） 第一个想到的是map 哈希 m[nums[i]]++; 的作用是将 nums[i] 作为键，然后将其对应的值加1。如果 nums[i] 已经存在于 m

191. 位1的个数 - 力扣（LeetCode） 暴力统计 就是自己要先把给的数字转为二进制，然后再去统计二进制中1的个数。 我刚开始以为这个二进制数给已经给好的，直接统计了，结果为0，其实是让自己

349. 两个数组的交集 - 力扣（LeetCode） 思路: 经过set去重排序后变为: 再经过下面操作: 代码实现: 原因: 力扣不给详细信息，我们自己到vs下跑一下: 经过调试，有这样一个断言:

--- theme: condensed-night-purple highlight: arduino-light --- [692. 前K个高频单词 - 力扣（LeetCode）](https:/

137. 只出现一次的数字 II - 力扣（LeetCode） map set 要用两个set来写 拿这个测试用例举例： 如果o1里面有2，就从O1里把2删除，然后把2放S2里面。 否则就把2放O1里

136. 只出现一次的数字 - 力扣（LeetCode） 1.位运算 异或 首先，一个数模0还是这个数 第二，一个数模本身为0： 第三，异或满足乘法交换律： 解： 代码： 2.set 3.map

26. 删除有序数组中的重复项 - 力扣（LeetCode） 我刚开始想到了count，继而想到了set的count set 这个代码是错误代码： nums的值并没有被修改，原因： 但是用set并不是