![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Ggangster666
许多人都做了岁月的奴
展开
-
231. 2的幂
题目 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 方法一:二进制表示 一个数 nn 是 22 的幂,当且仅当 nn 是正整数,并且 nn 的二进制表示中仅包含 11 个 11。 因此我们可以考虑使用位运算,将 nn 的二进制表示中最低位的那个 11 提取出来,再判断剩余的数值是否为 00 即可。 第一个技巧是 n & (n - 1) ..原创 2021-07-07 09:04:34 · 82 阅读 · 0 评论 -
1512.好数对的数目(使用Map)
原创 2021-01-30 22:40:52 · 76 阅读 · 0 评论