LeetCode打卡73

给定一个正整数 N，找到并返回 N 的二进制表示中两个相邻 1 之间的最长距离。

如果没有两个相邻的 1，返回 0 。

示例 1：

输入：22
输出：2
解释：
22 的二进制是 0b10110 。
在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。
第一对相邻的 1 中，两个 1 之间的距离为 2 。
第二对相邻的 1 中，两个 1 之间的距离为 1 。
答案取两个距离之中最大的，也就是 2 。
示例 2：

输入：5
输出：2
解释：
5 的二进制是 0b101 。
示例 3：

输入：6
输出：1
解释：
6 的二进制是 0b110 。
示例 4：

输入：8
输出：0
解释：
8 的二进制是 0b1000 。
在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。

代码：

int binaryGap(int N){
    int tmp=N,i=0,j=0,max=0,res[32]={0};
    while(tmp!=0)
    {
        res[i]=(tmp&1);
        i++;
        tmp=(tmp>>1);
    }
    for(i=0;i<32;i++)
    {
        if(res[i]==1)
        {
            for(j=i+1;j<32;j++)
            {
                if(res[j]==1)
                {
                    break;
                }
            }
            if(j<32)
            {
                tmp=j-i;
                if(tmp>max)
                {
                    max=tmp;
                }
            }
        }
    }
    return max;
}