Question

How to determining if an integer is a power of 2 in C#

Answer 1

using System;
     
class Program
{
    static void print_bits(int n) { 
        for (int i = 7; i >= 0; i--)
            Console.Write((n >> i) & 1);
        Console.WriteLine();
    } 
    static void Main()
    {
        int n = 16; 
   
        print_bits(n);
        print_bits(n - 1);
        print_bits(n & (n - 1));
       
        bool b = (n & (n - 1)) == 0;
   
        Console.Write(b);
    }
}
 
     
/*
run:
     
00010000
00001111
00000000
True
  
*/

 

70+ SQL courses for beginners and professionals

Answer 2

using System;

class Program
{
    static bool is_power_of_two(int n) {
        return (n & (n - 1)) == 0;
    }
    
    static void Main() {
        int n = 16;
        
        if (is_power_of_two(n))
            Console.WriteLine("yes");
        else    
            Console.WriteLine("no");
            
        n = 15;
        
        if (is_power_of_two(n))
            Console.WriteLine("yes");
        else    
            Console.WriteLine("no");
            
    }
}



/*
run:

yes
no

*/

 

70+ SQL courses for beginners and professionals