Easy
Number of Even and Odd Bits — C++
Full explanation · Time O(1) · Space O(1)
// Time: O(1)
// Space: O(1)
// bit manipulation
class Solution {
public:
vector<int> evenOddBit(int n) {
return {__builtin_popcount(n & 0b0101010101),
__builtin_popcount(n & 0b1010101010)};
}
};