Write a Java program to check whether an given integer is power of 2 or not using O(1) time

  • برمجة جافا
  • برمجة

Write a Java program to check whether an given integer is power of 2 or not using O(1) time

Note: O(1) means that it takes a constant time, like 12 nanoseconds, or two minutes no matter the amount of data in the set.
O(n) means it takes an amount of time linear with the size of the set, so a set twice the size will take twice the time. You probably dont want to put a million objects into one of these.

Expected Output:

Input a number :  25
false

الأجوبة

import java.util.*;
public class Main 
 {
 public static void main(String[] args)
  {
      boolean b = true;
      Scanner in = new Scanner(System.in);
      System.out.print("Input a number : ");
      int num = in.nextInt();           
     {   
     while(num!=1)
      {
        if(num%2!=0)
          { 
            b=! b;
            System.out.print(b);
            System.exit(0);
          }
            num = num / 2;
      }
       System.out.print(b);
     }
  }
         
}

Sample Output:

Input a number :  25
false
هل كان المحتوى مفيد؟

تبحث عن مدرس اونلاين؟

محتاج مساعدة باختيار المدرس الافضل؟ تواصل مع فريقنا الان لمساعدتك بتأمين افضل مدرس
ماهو التخصص الذي تبحث عنه؟
اكتب هنا...