leetcode868
生活随笔
收集整理的這篇文章主要介紹了
leetcode868
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
class Solution {
public:int binaryGap(int N) {int position = 0;vector<int> V;while (N){if (N & 1)//N&1==1,表示最后一位是1
{V.push_back(position);//把二進(jìn)制為1的下標(biāo)都記錄下來
}position++;N >>= 1;//右移一位
}if (V.size() <= 1){return 0;}//1 2 4int maxdistance = 0;int lastPosition = -1;for (int i = 0; i < V.size(); i++){cout << V[i] << " ";if (i == 0){lastPosition = V[i];}else{int distance = V[i] - lastPosition;if (maxdistance < distance){maxdistance = distance;}lastPosition = V[i];}}return maxdistance;}
};
?
轉(zhuǎn)載于:https://www.cnblogs.com/asenyang/p/9720510.html
總結(jié)
以上是生活随笔為你收集整理的leetcode868的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: http headers详解
- 下一篇: python 基础笔记十一 - rand