抱歉，您的浏览器无法访问本站

本页面需要浏览器支持（启用）JavaScript


了解详情 >

杂项

misaka10032

发布于：Mar 14, 2021
次浏览

test
记录一下一些可能会用到的比较有趣的技巧和神仙思路。
1.2的幂
通过n&(n-1)可以快速判断一个数(>=0)是不是2的幂。如果n&(n-1)==0,那么这个数就是2的幂。以LeetCode231题为例：[https://leetcode-cn.com/problems/power-of-two/]

1
2
3
4
5
6
7
class Solution {
public:
    bool isPowerOfTwo(int n) {
    if(n<=0)  return false;
    return !(n&(n-1));
    }
};

to be continue…

博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本文永久链接是：https://misaka-network10032.github.io/2021/03/14/%E6%9D%82%E9%A1%B9/

更新于：Apr 4, 2021

算法

c++

评论