美文网首页
判断一个整数是否为2的整数次方?

判断一个整数是否为2的整数次方?

作者: 霍运浩 | 来源:发表于2019-02-23 15:16 被阅读0次

1 解题思路

1 如何n是2的整数次方,那么n的二进制只包括一个1,那么按照2的说法n就变成0;
2 把一个整数减去1之后再和原来的整数与运算,得到的结果相当于把二进制最右边的1变为0;
3

public static boolean judgeInt(int n){
        
        
        return ((n&(n-1))==0)?true:false;
        
        
    }

相关文章

  • 判断一个整数是否为2的整数次方?

    1 解题思路 1 如何n是2的整数次方,那么n的二进制只包括一个1,那么按照2的说法n就变成0;2 把一个整数减去...

  • 条件判断语句

    整数1 -eq 整数2:判断整数1和整数2是否相等 整数1 -ne 整数2:判断整数1是否不相等整数2...

  • IOS 算法(基础篇) ----- 2 的幂

    给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在...

  • 「算法」231. 2 的幂

    给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在...

  • LeetCode 231. 2 的幂

    题目 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如...

  • leetcode--342--4的幂

    题目:给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: ...

  • 342. 4的幂-leetcode

    给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: 进阶:...

  • Swift - LeetCode - 3 的幂

    题目 给定一个整数,写一个函数来判断它是否是 的幂次方。如果是,返回 ;否则,返回 。 整数 是 的幂次方需...

  • 【JS算法】简单的位运算

    先来熟悉下位运算 算法231题:给你一个整数 n,请你判断该整数是否是 2 的幂次方 普通解法 位运算解法 2的X...

  • Swift - LeetCode - 2 的幂

    题目 给你一个整数 ,请你判断该整数是否是 的幂次方。如果是,返回 true;否则,返回 false。 如果存在...

网友评论

      本文标题:判断一个整数是否为2的整数次方?

      本文链接:https://www.haomeiwen.com/subject/hfrpyqtx.html