#力扣 LeetCode868. 二进制间距 @FDDLC

题目描述：

https://leetcode-cn.com/problems/binary-gap/

 

Java代码：

class Solution { //1 <= N <= 10^9
    public int binaryGap(int n) { //给定一个正整数 n
        int ans=0,last1=32,cnt=0;
        for(;n!=0;n=n>>1,cnt++){
            if((n&1)==1){
                ans=Math.max(ans,cnt-last1);
                last1=cnt;
            }
        }
        return ans; //如果不存在两个相邻的 1，返回 0
    }
}