OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update count_of_set_bits.cpp

Browse Source
This commit is contained in:
Swastika Gupta 2021-06-28 17:51:01 +05:30 committed by GitHub
parent edda74711d
commit d0dc7eb3d2
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
bit_manipulation/count_of_set_bits.cpp
View File

@ -28,10 +28,10 @@ namespace bitCount {
* @returns count , the number set bit in binary representation of n * @returns count , the number set bit in binary representation of n
*/ */
std::uint64_t countSetBits(unsigned int n) { std::uint64_t countSetBits(int n) {
int count = 0; // "count" variable is used to count number of 1's in binary representation of the number int count = 0; // "count" variable is used to count number of 1's in binary representation of the number
while (n!=0) { while (n!=0) {
count += n&1; count += n & 1;
n=n>>1; // n=n/2 n=n>>1; // n=n/2
} }
return count; return count;