легко
# решено
Дано целое число n. Необходимо определить количество единичек в двоичном представлении этого числа.
Пример 1:
Ввод: 123 Вывод: 6
Пример 2:
Ввод: 0 Вывод: 0
Ограничения:
n >= 0
Дано целое число n. Необходимо определить количество единичек в двоичном представлении этого числа.
Пример 1:
Ввод: 123 Вывод: 6
Пример 2:
Ввод: 0 Вывод: 0
Ограничения:
n >= 0public class Solution {
public static int CountBits(int n) {
int result = 0;
while (n > 0) {
result += n & 1;
n >>= 1;
}
return result;
}
}
using namespace std;
int countBits(int n) {
int result = 0;
while (n > 0) {
result += n & 1;
n >>= 1;
}
return result;
}
package main
func countBits(n int) int {
result := 0
for n > 0 {
result += n & 1
n >>= 1
}
return result
}
import java.util.*;
public class Solution {
public Integer countBits(Integer n) {
int result = 0;
while (n > 0) {
result += n & 1;
n >>= 1;
}
return result;
}
}
from typing import *
def count_bits(n: int) -> int:
result = 0
while n > 0:
result += n & 1
n >>= 1
return result
/**
* @param {number} n
* @returns {number}
*/
export function countBits(n) {
let result = 0;
while (n > 0) {
result += n & 1;
n >>= 1;
}
return result;
}
Оценка сложности
O(1)O(1)Оценка по времени и памяти O(1), потому что в типе int фиксированное число бит.