< Summary

Information

Class:	LeetCode.Algorithms.NumberOfOneBits.NumberOfOneBitsBrianKernighan
Assembly:	LeetCode
File(s):	D:\a\LeetCode-CS\LeetCode-CS\source\LeetCode\Algorithms\NumberOfOneBits\NumberOfOneBitsBrianKernighan.cs

Line coverage

100%

Branch coverage

100%

Method coverage

Feature is only available for sponsors

Metrics

Method	Branch coverage	Crap Score	Cyclomatic complexity	Line coverage
HammingWeight(...)	100%	2	2	100%

#	Line	Line coverage
	`1`	`// --------------------------------------------------------------------------------`
	`2`	`// Copyright (C) 2025 Eugene Eremeev (also known as Yevhenii Yeriemeieiv).`
	`3`	`// All Rights Reserved.`
	`4`	`// --------------------------------------------------------------------------------`
	`5`	`// This software is the confidential and proprietary information of Eugene Eremeev`
	`6`	`// (also known as Yevhenii Yeriemeieiv) ("Confidential Information"). You shall not`
	`7`	`// disclose such Confidential Information and shall use it only in accordance with`
	`8`	`// the terms of the license agreement you entered into with Eugene Eremeev (also`
	`9`	`// known as Yevhenii Yeriemeieiv).`
	`10`	`// --------------------------------------------------------------------------------`
	`11`
	`12`	`namespace LeetCode.Algorithms.NumberOfOneBits;`
	`13`
	`14`	`/// <inheritdoc />`
	`15`	`public class NumberOfOneBitsBrianKernighan : INumberOfOneBits`
	`16`	`{`
	`17`	`/// <summary>`
	`18`	`/// Time complexity - O(1)`
	`19`	`/// Space complexity - O(1)`
	`20`	`/// </summary>`
	`21`	`/// <param name="n"></param>`
	`22`	`/// <returns></returns>`
	`23`	`public int HammingWeight(int n)`
3	`24`	`{`
3	`25`	`var count = 0;`
	`26`
37	`27`	`while (n > 0)`
34	`28`	`{`
34	`29`	`n &= n - 1;`
	`30`
34	`31`	`count++;`
34	`32`	`}`
	`33`
3	`34`	`return count;`
3	`35`	`}`
	`36`	`}`