leetcode

Leetcode Solutions (0x6A73)
git clone https://git.pngu.org/leetcode
Log | Files | Refs | Submodules | README

smallest_num_set_bits.c (437B)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
// 3370. Smallest Number With All Set Bits
#include "leetcode.h"

/*
 * you are given a positive number 'n'. return the smallest number 'x' greater
 * than or equal to 'n' such that the binary represeentation of 'x' contains
 * only set bits.
 */

int smallestNumber(int n) { return INT_MAX >> __builtin_clz(n) - 1; }

int main() {
  printf("%d\n", smallestNumber(5));  // expect: 7
  printf("%d\n", smallestNumber(10)); // expect: 15
}