191. Number of 1 Bits
Le texte du problème est traduit du russe pour la langue sélectionnée. Le code reste inchangé.
Напишите функцию, которая принимает бинарное представление положительного целого числа и returns количество установленных битов (также известных как вес Хэмминга).
Exemple:
Input: n = 11
Output: 3
Explanation:
The input binary string 1011 has a total of three set bits.
C# solution
correspondant/originalint hammingWeight(int n) {
int bits = 0;
int mask = 1;
for (int i = 0; i < 32; i++) {
if ((n & mask) != 0) {
bits++;
}
mask <<= 1;
}
return bits;
}
C++ solution
brouillon automatique, à relire avant soumission#include <bits/stdc++.h>
using namespace std;
// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
int hammingWeight(int n) {
int bits = 0;
int mask = 1;
for (int i = 0; i < 32; i++) {
if ((n & mask) != 0) {
bits++;
}
mask <<= 1;
}
return bits;
}
Java solution
correspondant/originalpublic int hammingWeight(int n) {
int bits = 0;
int mask = 1;
for (int i = 0; i < 32; i++) {
if ((n & mask) != 0) {
bits++;
}
mask <<= 1;
}
return bits;
}
JavaScript solution
correspondant/originalfunction hammingWeight(n) {
let bits = 0;
let mask = 1;
for (let i = 0; i < 32; i++) {
if ((n & mask) !== 0) {
bits++;
}
mask <<= 1;
}
return bits;
}
Python solution
correspondant/originaldef hammingWeight(n: int) -> int:
bits = 0
mask = 1
for _ in range(32):
if (n & mask) != 0:
bits += 1
mask <<= 1
return bits
Go solution
correspondant/originalfunc hammingWeight(n int) int {
bits := 0
mask := 1
for i := 0; i < 32; i++ {
if (n & mask != 0 {
bits++
}
mask <<= 1
}
return bits
}
Algorithm
1️⃣
Vacancies for this task
offres actives with overlapping task tags are affichés.
Il n'y a pas encore d'offres actives.