Advertisement
868. Binary Gap
UnknownView on LeetCode
868.cs
C#
public class Solution
{
public int BinaryGap(int n)
{
int ans = 0;
// d := the distance between any two 1s
for (int d = -32; n > 0; n /= 2, ++d)
{
if (n % 2 == 1)
{
ans = Math.Max(ans, d);
d = 0;
}
}
return ans;
}
}Advertisement