牛牛特别喜欢数字7,他想知道,一个数减去7后是否刚好是2的幂次方,不过他不知道该怎么做,所以他想请你帮忙。
给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ public String solve (int n) { // write code here n -= 7; while(n % 2 == 0) n /= 2; return n == 1? "YES": "NO"; } }
func solve( n int ) string { i:=n-7 for i>2{ if i%2==0{ i=i/2 }else { return "NO" } } return "YES" }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ public String solve (int n) { // write code here n -= 7; while(n > 2){ if(n % 2 != 0) return "NO"; n >>= 1; } return "YES"; } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ string solve(int n) { // write code here n-=7; if(n<=0) return "NO"; return n==(n&(-n)) ?"YES":"NO"; } };
public String solve (int n) { // write code here n = n-7; if(Integer.toBinaryString(n).lastIndexOf("1") == 0){ return "YES"; }else{ return "NO"; } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ public String solve (int n) { // write code here n = n-7; return (n&(n-1))==0?"YES":"NO"; } }