Question

How to check if a number is sparse number in C++

Answer 1

/*
If there are no two consecutive 1s in a number binary representation, 
it is Sparse. 5 (101) is sparse, 6 (110) is not. 
*/
 
#include <iostream>
 
bool is_sparse(int n) { 
    int result = n & (n >> 1);
     
    if (result == 0)
      return true;
     
    return false;
}
 
int main()
{
  
  std::cout << is_sparse(72) << "\n";
  std::cout << is_sparse(5) << "\n";
  std::cout << is_sparse(36) << "\n";
  std::cout << is_sparse(305) << "\n";
 
  return 0;
}
 
 
 
 
/*
run:
 
1
1
1
0
 
*/

 

70+ SQL courses for beginners and professionals