c++位运算190、136

最新推荐文章于 2024-07-23 00:00:30 发布

艾艾的博客

最新推荐文章于 2024-07-23 00:00:30 发布

阅读量317

点赞数

文章标签： c++ 蓝桥杯

本文链接：https://blog.csdn.net/weixin_42153964/article/details/121696396

版权

本文介绍了两个编程问题的解决方案：一是如何反转一个整数的二进制位，通过逐位翻转实现；二是如何找出数组中只出现一次的数字，利用异或运算的性质找到唯一值。这两个问题都涉及到位操作和数组处理的基础知识，对于提升算法理解有所帮助。

摘要由CSDN通过智能技术生成

190. 颠倒二进制位 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
         uint32_t ans=0;
        //进制的本质
        int i=32;
        while(i--)
        {
            ans<<=1;
            ans+=n&1;
            n>>=1;
        }
        return ans;
    }
};

136. 只出现一次的数字 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:
    int singleNumber(vector<int>& nums) {
    int ans = nums[0];
    for (int i = 1; i < nums.size(); i++) {
        ans ^= nums[i];
    }
    return ans;
    }
};