![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 66
啥也不会干的小码
大一在读,一起加油呀!
展开
-
【每日一题】二进制中1的个数
✨写出来,有一个规律,那就是每一次 & 就会让你少一个0,为什么呢?🧑🎓十进制中 n和n-1差了一个 1,是不是从n开始,一直 n=的,在十进制下 15和下面的数依次相差 1 2 4 8 有没有发现一个规律 🤔👉。&1 可以检查最低位是0还是1 移位>>就可以控制最低位的位置,我们让最低位移动i位。✨二进制位就想到了按位操作符,和位移操作符都是对二进制位进行操作的。✨另外一个思路:n&(n-1) 这个思路才是应该学会的重点。✨ 思路:要求的是一个整形的数,其二进制的位数中有几个1。原创 2024-06-13 01:31:43 · 303 阅读 · 0 评论 -
【每日一题】错误的集合
先注意因为原数组只有一个数,所以先用一个变量将添加对象pos位等于1的异或起来,然后原数组pos位为1的异或起来,最后二者异或就能找到一只单身狗✨。✨最后一步是判断那只狗是存的重复的数,哪只狗存的丢失的数,数组要先放丢失的,用个假设法,遍历原数组看一下dog1是否再原数组,若不在就和dog2互换,然后依次存入新数组。✨审题:在一个1-n的数组中,会有一个元素重复,一个元素丢失;找到重复的元素和丢失的元素并放入一个数组中返还回去。,找2个单身狗,一个是重复的元素,另一个是丢失的元素🐸那么我是不是可以给。原创 2024-06-11 19:34:43 · 345 阅读 · 0 评论 -
找单身狗问题(按位操作符实现版)
单身狗问题原创 2024-06-11 13:43:31 · 292 阅读 · 0 评论