记事本做网站怎么调整图片间距,wordpress idc主题,在淘宝上的毕设网站代做,哪个网站可以做店招题目
给你一个整数 n#xff0c;请你判断该整数是否是 2 的幂次方。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。 如果存在一个整数 x 使得 n 2x #xff0c;则认为 n 是 2 的幂次方。 示例 1#xff1a; 输入#xff1a;n 1 输出#xff1…题目
给你一个整数 n请你判断该整数是否是 2 的幂次方。如果是返回 true 否则返回 false 。 如果存在一个整数 x 使得 n 2x 则认为 n 是 2 的幂次方。 示例 1 输入n 1 输出true 解释20 1
分析
如果求余2不为0的能说明一定不是2的幂次方处理好边界条件通过递归不断缩小范围
public class powerofTwo {public static void main(String[] args) {System.out.println(powTwo(4));}public static boolean powTwo(int n) {if(n 1) {return true;}if(n 0 || n % 2 1) {return false;}return powTwo(n / 2);}
}
