[LeetCode]476. Number Complement

最新推荐文章于 2024-11-29 07:15:00 发布

原创最新推荐文章于 2024-11-29 07:15:00 发布 · 3.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为476的Number Complement问题的方法。通过两次优化过程，从原始思路出发逐步减少代码复杂度，最终实现了高效求解数字补码的算法。

[LeetCode]476. Number Complement

题目描述

思路

优化前
例如数字5，使用 5 ^ 7 得到结果2，获取7的方法，
num ^ mask = result
对num右移一位循环，直到num >= 1，在循环中计算mask *= 2，外层对mask减一得到mask
最终得到result

第一次优化
循环中使用 mask <<= 1 mask ^= 1替换乘法

代码

优化前

class Solution {
public:
    int findComplement(int num) {
        int temp = num, mask = 1;
        while(temp >= 1) {
            temp >>= 1;
            mask *= 2;
        }
        mask--;
        return (num ^ mask);
    }
};

第一次优化

class Solution {
public:
    int findComplement(int num) {
        int temp = num, mask = 1;
        while(temp > 1) {
            temp >>= 1;
            mask <<= 1;
            mask ^= 1;
        }
        return (num ^ mask);
    }
};