算法题_位运算_5_判断奇偶性

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 1.7w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法题专栏收录该内容

9 篇文章

订阅专栏

博客介绍了如何使用位运算来判断一个整数的奇偶性。通过检查二进制表示中最右边（最低位）是否为1来确定，如果与1进行按位与操作结果为0，则该数为偶数；如果结果为1，则为奇数。这种方法简洁且高效。

位运算

判断奇偶性

题目：判断奇偶性
描述：给定一个整数，一条语句判断奇偶性

结题思路：
    1、奇数的二进制数的最低位一定为1；反之，偶数最低位一定为0
    2、因此，只要和1做&运算，若结果为1，则为奇数；若为0，则为偶数

public class 判断奇偶性{
    public static void main(String[] args){
        int x = new Scanner(System.in).nextInt();
        if ((x & 1) == 0) {
            System.out.println(x + " 是偶数");
        } else if ((x & 1) == 1) {
            System.out.println(x + " 是奇数");
        }
        System.out.println("=============================");
    }
}