【每日一题C】二进制数字1间距

题目概述：

给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

输入

输入整数22，转换为二进制是“10110”

输出

在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。

第一对相邻的 1 中，两个 1 之间的距离为 2 。

第二对相邻的 1 中，两个 1 之间的距离为 1 。

答案取两个距离之中最大的，也就是 2

思路分析：

1、先将十进制转换为二进制，用数组num存放每一位上的值；

2、用数组m存放num值为1的下标；

3、比较m各相邻值差的大小，取最大值。

代码展示：

#include <stdio.h>
#define MAX(a, b) ((a) > (b) ? (a) : (b))
int binaryGap(int n) {
  // Please fill this blank
  int num[32],i=0,j,count,m[32],temp;//num存n的二进制式但为反序
  while(n/2){
    num[i]=n%2;
    i++;
    n=n/2;
  }
  num[i]=n%2;
  for(j=0,count=0;j<=i;j++){
    if(num[j]) {
      m[count]=j;//1的位置
      count++;//1的数量
    }
  }
  if(count<2) return 0;
  temp=m[1]-m[0];
  for(j=2;j<count;j++){
    temp=MAX(temp,m[j]-m[j-1]);
  }
  return temp;
}

int main(void) {
  printf("%d\n",binaryGap(22));
  return 0;
}

运行结果：

2