[LeetCode 367,371][简单]有效的完全平方数/两整数之和

最新推荐文章于 2024-10-18 23:54:19 发布

原创最新推荐文章于 2024-10-18 23:54:19 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #补码 #位运算

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文解析了两个C++算法题目，包括判断有效完全平方数的算法实现和使用位运算进行两整数相加的方法。通过具体的代码示例，详细解释了算法的逻辑和优化技巧。

367.有效的完全平方数
题目链接

static const auto io_speed_up = []()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    return 0;
}();
class Solution {
public:
    bool isPerfectSquare(int num) {
        double ans = num;
        while(ans * ans - num > 0.5){
            ans = (ans + num/ans) / 2.0;
        }
        if((int)ans * (int)ans == num)return 1;
        return 0;
    }
};

371.两整数之和
题目链接
没有-0这一说，所以会报错，所以用unsigned int

class Solution {
public:
    int getSum(int a, int b) {
        int c;
        while(b){
            c = (unsigned int)(a&b)<<1;
            a ^= b;
            b = c;
        }
        return a;
    }
};