力扣 二进制间距 1+2+…n
思考过程:
十进制转二进制方法:除2取余,逆序排列
其实根本不需要计算出二进制数是什么,只要知道两个1相隔了多远即可。
设置count变量记录当前相隔距离,maxNum记录最大值。
设置flag变量记录是否为第一个1(特殊情况)
class Solution {
public:
int binaryGap(int N) {
//十进制转二进制
int temp = N,i = 0,count = 0,maxNum = 0,flag = 0;
w.
原创
2020-06-11 23:22:33 ·
226 阅读 ·
0 评论