cediackermann/m323
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

update hammingWeight

Browse source
This commit is contained in:
cediackermann 2026-06-08 10:37:44 +02:00
parent 04e76f1879
commit d7d9603bbc
2 changed files with 2 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
Sources/LeetCode/LeetCode.swift
View file

@ -9,15 +9,7 @@ import Foundation
class LeetCode { class LeetCode {
func hammingWeight(_ n: Int) -> Int { func hammingWeight(_ n: Int) -> Int {
var weight = 0 return n == 0 ? 0 : (n & 1) + hammingWeight(n >> 1)
let quotient = n / 2
weight += n % 2
let roundedQuotient = floor(Double(quotient))
if roundedQuotient != 0 {
weight += hammingWeight(Int(roundedQuotient))
}
return weight
} }
func singleNumber(_ nums: [Int]) -> Int { func singleNumber(_ nums: [Int]) -> Int {

2
Sources/LeetCode/main.swift
View file

@ -10,4 +10,4 @@ let code = LeetCode()
// print(code.hammingWeight(2_147_483_645)) // print(code.hammingWeight(2_147_483_645))
// print(code.singleNumber([4, 1, 2, 1, 2])) // print(code.singleNumber([4, 1, 2, 1, 2]))
// print(code.containsDuplicate([1, 2, 3, 4])) // print(code.containsDuplicate([1, 2, 3, 4]))
print(code.productExceptSelf([-1, 1, 0, -3, 3])) // print(code.productExceptSelf([-1, 1, 0, -3, 3]))