191. Number of 1 Bits

LeetCode easy original: C# #bit-manipulation #csharp #easy #leetcode #math #string
Il testo del problema è tradotto dal russo per la lingua selezionata. Il codice resta invariato.
LeetCode Static

Напишите функцию, которая принимает бинарное представление положительного целого числа и returns количество установленных битов (также известных как вес Хэмминга).

Esempio:

Input: n = 11

Output: 3

Explanation:

The input binary string 1011 has a total of three set bits.

C# soluzione

abbinato/originale 
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;
}

C++ soluzione

bozza automatica, rivedere prima dell'invio 
#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 soluzione

abbinato/originale 
public 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 soluzione

abbinato/originale 
function 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 soluzione

abbinato/originale 
def hammingWeight(n: int) -> int:
    bits = 0
    mask = 1
    for _ in range(32):
        if (n & mask) != 0:
            bits += 1
        mask <<= 1
    return bits

Go soluzione

abbinato/originale 
func 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

offerte attive with overlapping task tags are mostrati.

Tutte le offerte
Non ci sono ancora offerte attive.