问题:
给定一个整数 n,请判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
示例 1:
输入:n = 1
输出:true
解释:20 = 1
示例 2:
输入:n = 16
输出:true
解释:24 = 16
示例 3:
输入:n = 3
输出:false
示例 4:
输入:n = 4
输出:true
示例 5:
输入:n = 5
输出:false
提示:-231 <= n <= 231 - 1
解答思路:
在 Java 中,可以用多种方法来判断一个整数是否为 2 的幂次方。以下是一种常见的方法:
public class PowerOfTwo {public static boolean isPowerOfTwo(int n) {if (n <= 0) {return false;}return (n & (n - 1)) == 0;}public static void main(String[] args) {int[] nums = {1, 16, 3, 4, 5};for (int num : nums) {System.out.println(num + " 是否为 2 的幂次方:" + isPowerOfTwo(num));}}}
上述代码中定义了一个名为'isPowerOfTwo'的方法,用于判断一个整数是否为 2 的幂次方。该方法首先检查输入的整数是否小于或等于 0,如果是,则直接返回'false'。否则,它将整数与自身减 1 的结果进行按位与运算,如果结果等于 0,则说明该整数是 2 的幂次方,否则不是。
在'main'方法中,定义了一个整数数组,并遍历数组中的每个整数,调用'isPowerOfTwo'方法来判断它是否为 2 的幂次方,并在控制台上打印输出结果。这种方法的时间复杂度为 O(1),因为它只需要进行一次位运算即可确定结果。
(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)