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

迷南。 2023-10-11 17:36 17阅读 0赞

**题目概述：**

给定一个正整数 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

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关排列数字（Java每日一题）

排列数字给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。

矫情吗；*/ 2024年03月30日 06:26/ 0 赞/ 94 阅读

相关 67. 二进制求和——【Leetcode每日一题】

67. 二进制求和给你两个二进制字符串 `a` 和 `b` ，以二进制字符串的形式返回它们的和。示例 1： > 输入:a = “11”, b = “1”

た入场券/ 2024年03月24日 11:34/ 0 赞/ 49 阅读

相关 Python - 每日一题 - 1

写一个函数，将一个字符串中的所有单词首字母大写，其他字母小写。例如，对于字符串 “hello world”，应该返回 “Hello World”。可以使用Pytho

待我称王封你为后i/ 2024年03月22日 14:11/ 0 赞/ 58 阅读

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

题目概述：给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 1 之间的最长距离。如果不存在两个相邻的 1，返回 0 。如果只有 0 将两个 1 分隔开（

迷南。/ 2023年10月11日 17:36/ 0 赞/ 18 阅读

相关每日一题：剑指 Offer 15. 二进制中1的个数

今天通过一道简单的题目看看位运算到底是个怎么一回事，很多人都不太理解位运算的意义。在我们cpu计算时，加，减，位运算要比乘除速度快的特别多，其中比较常见的位运算有：&(与

旧城等待，/ 2023年10月11日 17:28/ 0 赞/ 11 阅读

相关 868. 二进制间距

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

快来打我*/ 2023年10月05日 21:03/ 0 赞/ 15 阅读

相关面试—每日一题（1）

大家好，现在本博文推出《面试—每日一题》专栏，专注于对面试题的讲解和解答。列举出各个公司的一些面试题，总结出其中的面试题得答题技巧，为以后的面试铺平道路。希望大家，有钱

约定不等于承诺〃/ 2023年08月17日 15:49/ 0 赞/ 177 阅读

相关 leetcode-868. 二进制间距刷题笔记（c++）

写在前面难度：简单问题转化：`二进制1计算 + 2个连续1之间距离` 题目详情给定一个正整数 N，找到并返回 N 的二进制表示中两个连续

小灰灰/ 2023年02月23日 10:59/ 0 赞/ 17 阅读

相关【LeetCode-每日一题】-67. 二进制求和

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

墨蓝/ 2023年02月20日 06:30/ 0 赞/ 30 阅读

相关 LeetCode每日一题: 67. 二进制求和

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目题目

喜欢ヅ旅行/ 2022年10月14日 15:52/ 0 赞/ 148 阅读