Given an integer N, the task is to find an integer M formed by taking the rightmost set bit in N i.e. the only set bit in M will be the rightmost set bit in N nd the rest of the bits will be unset.
Input: N = 7
7 = 111, the number formed by the last set bit is 001 i.e. 1.
Input: N = 10
10 = 1010 -> 0010 = 2
Input: N = 16
- Store x = n & (n – 1) which will unset the first set bit from the right in n.
- Now, update n = n ^ x to set the changed bit and unset all the others which is the required integer.
Below is the implementation of the above approach:
- Find maximum number that can be formed using digits of a given number
- Largest even number that can be formed by any number of swaps
- Number of triangles that can be formed with given N points
- Check if a number is formed by Concatenation of 1, 14 or 144 only
- Check if the large number formed is divisible by 41 or not
- Greatest number less than equal to B that can be formed from the digits of A
- Length of the smallest number which is divisible by K and formed by using 1's only
- Number of triangles formed from a set of points on three lines
- Maximum number of teams that can be formed with given persons
- Find the largest number that can be formed by changing at most K digits
- Check if the number formed by the last digits of N numbers is divisible by 10 or not
- Number of unique rectangles formed using N unit squares
- Minimum number of consecutive sequences that can be formed in an array
- Recursive sum of digits of a number formed by repeated appends
- Total number of triangles formed when there are H horizontal and V vertical lines
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.