Question

How to get the lowest order set bit of a number in C#

Answer 1

using System;

public class Program
{
    public static int GetLowestOrderSetBit(int number) {
        int INT_SIZE = sizeof(int) * 8;

        int lowestOrderBitIndex = -1;

        for (int i = 0; i < INT_SIZE; i++) {
            if (((number >> i) & 1) == 1) {
                lowestOrderBitIndex = i;
                break;
            }
        }

        return lowestOrderBitIndex;
    }

    public static void Main(string[] args)
    {
        int number = 1688; // 11010011000

        int lowestOrderBitIndex = GetLowestOrderSetBit(number);

        Console.WriteLine(lowestOrderBitIndex);
    }
}


   
   
/*
run:
  
3
   
*/

 

70+ SQL courses for beginners and professionals