和田地区网站建设_网站建设公司_UI设计师_seo优化

Problem: 868. Binary Gap 二进制间距

解题过程

耗时100%，二进制位运算，前一个1的索引和后一个1的索引相减的绝对值的最大值

Code

class Solution { public: int binaryGap(int n) { bitset<32> se(n); if(n <= 2 || se.count() == 1) return 0; int mx = 0, pre = -1; for(int i = 0; i < se.size(); i++) { if(se[i]==1) { if(pre >= 0) { mx = max(mx, i - pre); } pre = i; } } return mx; } };