JAVA学习-练习试用Java实现“2 的幂”

问题：

给定一个整数 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过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)