Java实现 LeetCode 342 4的幂
2023-09-14 08:58:05 时间
342. 4的幂
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？
class Solution {
public boolean isPowerOfFour(int num) {
int x = 0x55555555;
return (num > 0)&&((num&(num-1))==0)&((num&x) == num);
}
}
相关文章
- Java实现 LeetCode 805 数组的均值分割 （DFS+分析题）
- Java实现 LeetCode 769 最多能完成排序的块（单向遍历）
- Java实现 LeetCode 722 删除注释（暴力筛选）
- Java实现 LeetCode 673 最长递增子序列的个数（递推）
- Java实现 LeetCode 655 输出二叉树（DFS+二分）
- Java实现 LeetCode 632 最小区间（又是先序队列，官方给的是堆）
- Java实现 LeetCode 558 四叉树交集（四叉树，第一次遇到，研究了半天）
- Java实现 LeetCode 540 有序数组中的单一元素（位运算入门）
- Java实现 LeetCode 522 最长特殊序列 II（查找最长的非子序列的长度）
- Java实现 LeetCode 440 字典序的第K小数字
- Java实现 LeetCode 344 反转字符串
- Java实现 LeetCode 330 按要求补齐数组
- Java实现 LeetCode 199 二叉树的右视图
- Java实现 LeetCode 126 单词接龙 II
- Java实现 LeetCode 112 路径总和
- Java实现 LeetCode 93 复原IP地址
- Java实现 LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
- Java实现 LeetCode 240 搜索二维矩阵 II
- java 11 Java Flight Recorder
- 【JAVA】java编译错误：编码UTF8/GBK的不可映射字符