leetcode868

class Solution {
public:
    int binaryGap(int N) {
        int position = ;
        vector<int> V;
        while (N)
        {
            if (N & )//N&1==1，表示最后一位是1
            {
                V.push_back(position);//把二进制为1的下标都记录下来
            }

            position++;
            N >>= ;//右移一位
        }

        if (V.size() <= )
        {
            return ;
        }
        //1 2 4
        int maxdistance = ;
        int lastPosition = -;
        for (int i = ; i < V.size(); i++)
        {
            cout << V[i] << " ";
            if (i == )
            {
                lastPosition = V[i];
            }
            else
            {
                int distance = V[i] - lastPosition;
                if (maxdistance < distance)
                {
                    maxdistance = distance;
                }
                lastPosition = V[i];
            }
        }
        return maxdistance;
    }
};