牛客网(剑指offer) 第十一题 二进制中1的个数

JAVA实现输入一个整数,输出该数二进制表示中1的个数(《剑指offer》) 题目: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 这个题目有个比较有意思并且被公认的解法,我就先贴答案吧: public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; 阅读详情

题目描述:   输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

<?php
function NumberOf1($n)
{  
    $count = 0;
    for($i = 0;$i <32;$i++){
        if(($n >> $i) & 1){
            $count++;
        }
    }
    return $count;
}

//另一种思路   但是没做出来

function NumberOf1($n)
{
   //如果是0,直接返回0
    if($n==0){
        return 0;
    }
    //如果是整数,用函数
    if($n>0){
        $res=decbin($n);
        var_dump($res);exit();
        /*将二进制转换成字符串
        $str=strval($res);*/
        //匹配
        /*$result=substr_count($res,'1');
        return $result;
    }*/

    //如果是负数
   /* if($n<0){
    	$a=abs($n);//取绝对值
        $b=decbin(~$a);//按位取反  
        //if($b==)
        $c=strlen($b);
        var_dump($b);exit();
        //字符串翻转
        $d=strrev($b);
        //字符串转换成数组
        $e=str_split($d);
        //echo $e[0];exit();
        $flag=1;
        for ($i=0; $i < $c; $i++) { 
        	if($e[$i]==1){
        		if($flag==1){
        			$e[$i]=0;
        			$flag=1;
        		}

        	}
        	if($e[$i]==0){
        		if($flag==1){
        			$e[$i]=1;
        			$flag=0;
        		}
        	}
        }
        //再讲数组转换成字符串
        $f=implode("", $e);
        //在此将字符串翻转回来
        $res=strrev($f);
       $result=substr_count($res,'1');
        return $result;
    }
}


剑指offer——二进制中1的个数 二进制中1的个数 阅读详情

相关推荐

《牛客网 剑指Offer前20题》

《剑指Offer》三天刷完剑指offer前言知识面试题1:二维数组中的查找 三天刷完剑指offer 前言知识 优秀的程序员首先要有良好的基本功,基本功在面试编程环境体现在:编程语言、数据结构和算法。   编程语言:以C语言为例,例如把const加在指针不同位置有什么区别。主要考察对编程语言掌握程度。   数据结构:要熟练掌握链表、树、栈、队列和哈希表等数据结构,对链表的插入和删除节点了如指掌,...

乌鸦大大 2253

牛客网-剑指offer-11-二进制中1的个数

时间限制:1秒 空间限制:32768K 热度指数:137638  算法知识视频讲解 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution {     public int NumberOf1(int n) {         int count=0;         for(int i=1;i        

风万里的博客 301

软件测试--用例篇(测试用例的好处、测试用例的七种设计方法、测试用例的粒度、测试用例的评价)

作为软件测试工程师,最主要的工作就是:编写测试用例,那么为什么要编写测试用例?它有什么好处?如何编写测试用例?测试用例写简单好还是复杂好?如何评价测试用例的质量? 天呐撸!能说不会吗?! 作为倾向软件测试工程师的老铁们,还是一起来学习吧! 一、编写测试用例的好处 测试用例是测试者的依据 测试用例使得工作可重复,是自动化测试的基础 补充:自动化测试的前提条件是:功能比较稳定,页面...

cherrydreamsover的博客 3735

剑指offer:二进制中1的个数(Python)

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 思路1 首先,这种基础的求二进制中1的个数的问题,对于强大的Python,一定存在一些好用的库函数。果不其然,代码如下: Python代码1 def NumberOf1(self, n): if n &gt;= 0: return bin(n).count('1...

种因收果 1万+

【TM1650】STM8S TM1650芯片控制程序

以下为.h文件: #ifndef __TM1650_I2C_H #define __TM1650_I2C_H #include "stm8s.h" #include "stm8s_gpio.h" #include "tim1.h" #include "usart2.h" #include &lt;iostm8s103f3.h&gt; #include &lt;intrinsics....

cxw312864660的博客 1万+

HyperLedger Fabric实战(一):基础环境构建

简介 本文将介绍从一台裸机上面如何构建出一个可用的Fabric网络(单机版,非测试网络)。 基础环境构建 Fabric组件安装

yindarui 1万+

《剑指offer》牛客网java题解-二进制中1的个数

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; n = n & (n - 1);//消除最低位的1 }

林剑的博客 508

别再只盯着meta包了!盘点R语言中7个元分析工具包的特色与适用场景

本文深入评测了R语言中7个主流元分析工具包(meta、metafor、netmeta、mada、mvmeta、metasens、rmeta)的核心功能与适用场景,帮助研究者根据具体需求精准选型。通过对比表格和实际代码示例,详细解析了各工具包在传统两两比较、网络Meta分析、诊断准确性研究等不同场景下的差异化优势,并提供了性能对比和组合使用建议。

weixin_30736301的博客 298

牛客网_剑指offer_二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 由于是考虑二进制中1的个数,直接用一个无符号整形数字,从1开始左移,做一个遍历即可。 具体代码如下: class Solution { public: int NumberOf1(int n) { //负数用补码表示 //负数补码:第一位表示符号,负数...

方城的博客 582

Langfuse实战:从评估打分到问题解决的完整指南

本文详细介绍了如何利用开源LLM工程平台Langfuse对AI应用进行系统性评估与优化。从创建评估数据集、设计自动化评分函数,到深入排查常见问题并关联Trace进行精准打分,提供了完整的实战指南。最后,探讨了如何利用评估结果驱动提示词迭代与A/B测试,并给出了生产环境部署与性能优化的关键考量,帮助开发者构建可测量、可分析、可改进的LLM应用。

backprop5master的博客 651

【Proteus仿真】74HC595+74LS154驱动显示16X16点阵

【Proteus仿真】74HC595+74LS154驱动显示16X16点阵

perseverance51博客 2894

剑指offer(java实现)第11题“二进制中1的个数”-牛客网

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 时间限制:1秒 空间限制:32768K 热度指数:243756 解答1:解答2更优 思路:n的二进制的最右边位与1相与,如果是1,则加1;然后对1进行左移,成为二进制的10,继续与n的二进制右边数起的第二位进行相与。。。,32位的整数就循环32次 public class Solution {//负数用补码表示...

ZhuMin_ChosenOne的博客 582

Python 爬虫实战:赛事分析平台构建与比赛数据抓取

在体育赛事日益丰富的今天,对比赛数据的收集与分析对于运动员、教练团队以及体育爱好者都具有重要意义。通过构建一个赛事分析平台,我们可以系统地抓取、整理和展示各类比赛数据,为用户提供全面的赛事洞察。本文将深入讲解如何利用 Python 爬虫技术实现这一平台的构建,涵盖从目标网站分析到数据可视化展示的全过程。

u014481728的博客 3184

牛客网-C++剑指offer-第十一题(二进制中1的个数)

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路:这个题目需要注意几点: 1.int型整数是8字节32位 2.补码与源码的概念: (1)正数:正整数的补码是其二进制表示,与原码相同 (2)负数:求负整数的补码,将其原码除符号位外的所有位取反(0变1,1变0,符号位为1...

L_smartworld的博客 223

yolov26改进 | 融合改进篇 | 基于 MobileNetV4 和双向特征金字塔网络BiFPN的融合改进(全网独家首发)

本文介绍BiFPN与MobileNetV4融合改进的YOLOv26。许多模块单独使用能够涨点,但直接叠加后可能因功能重复、通道不匹配、尺度冲突而掉点,因此融合前必须理解各模块作用。MobileNetV4利用UIB与Mobile MQA构建轻量主干,提升特征提取能力;BiFPN通过可学习权重完成双向多尺度融合,强化大、中、小目标的信息交互。两者优化Backbone与Neck,功能互补、结构冲突较少。本文提供代码、配置、消融对比及Codex修改思路,MobileNetV4也可替换其他主干,便于组合实验与二次创新

Snu77的博客 244

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

剑指offer第二版 python 牛客网刷题全记录

每个题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。 # -*- coding: utf-8 -*- from binarytree import tree # Definition for singly-linked list. class ListNode(object): def __init__(s...

Jasmine_dream 3269

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

《剑指offer》详解-Python

问题3:二维数组中的查找 Q: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 A1:遍历整个二维数组,O(n2)O(n^2)O(n2) A2: 从左上或者右下开始查找。从右上开始查找:如果数组中的数比这个整数大,向左移动一位,如果数组中的数比这个数小,...

林夕 2万+

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

剑指offer系列——剑指 Offer 15. 二进制中1的个数(C语言)

⭐️前面的话⭐️ 大家好!博主开辟了一个新的专栏——剑指offer,我要开始刷题了!这个专栏会介绍《剑指offer》书上所有的面试编程题。并且会分享一些我的刷题心得。由于博主水平有限,如有错误,欢迎指正,如果有更好的解题思路和算法可以分享给博主哦!一起加油!一起努力!剑指 Offer 15. 二进制中1的个数(C语言)

未见花闻的博客 1120

剑指Offer #11 二进制中1的个数(想不到的骚操作)

牛客网剑指Offer专题题目图文详解,简单的一道题包含了你想不到的骚操作,十年磨剑只为今朝!

Veggie的博客 3万+

剑指Offer系列刷题笔记汇总

本文转自:个人网站:点击查看 一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python...

Jack-Cui 5万+

【一刷《剑指Offer》】面试题 10:二进制中 1 的个数

观察这个运算:n & (n−1),其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。这样我们就可以利用这个位运算的性质加速我们的检查过程,我们不断地让当前的 n 与 n−1 做与运算,直到 n 的二进制位全部变为 0 即可。我们都只知道数字 1 与数字相位与运算,其实只是最后一位为 1 就是 1,最后一位为 0 就是 0,这样我们就只需要将数字 1 移位运算,就可以遍历二进制的每一位,再去做位与运算,结果为 1 的就是二进制中为 1 的。2、推荐:方法一(n & (n-1))

Elena's Blog 969

【剑指offer】11-二进制中1的个数

本文系《剑指offer》的刷题记录,通过牛客网在线平台测试通过。 在线测试平台:牛客网 编程资料获取:CodeLab 1-Description 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示 2-Solution 1-右移整数 注意这里强调了负数的存在,如果我们单纯的将整数n逐位进行右移将进入死循环,例如将负数0x80000000右移1位的时候,并不是简单地把最高位1移到...

心之所向,敝履以往 258

Leetcode 剑指 Offer II 133.位 1 的个数

这篇文章介绍了统计32位无符号整数二进制表示中1的个数的多种方法。主要内容包括:1) 直接统计法:通过二进制字符串转换或移位操作逐个统计;2) 位运算优化法:利用n&(n-1)或n&-n快速定位1的位置,减少循环次数。两种方法的时间复杂度分别为O(logN)和O(M)(M为1的个数),空间复杂度均为O(1)。文章提供了Python代码示例,并解释了各种位运算的原理,适合需要高效解决汉明重量问题的开发者参考。

随便发挥的博客 857

剑指Offer(十一):二进制中1的个数

剑指Offer(十一):二进制中1的个数 搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货 csdn:https://blog.youkuaiyun.com/baidu_31657889/ github:https://github.com/aimi-cn/AILearners 一、引子 这个系列是我在牛客网上刷《剑指Offer》的刷题笔记,旨在提升下自己的...

小明的博客 529

牛客网&剑指Offer&二进制中1的个数

牛客网&剑指Offer&二进制中1的个数 代码实现 class Solution { public: int NumberOf1(int n) { int count = 0; while(n != 0) { count++; n = n & (n - 1);...

weixin_42060900的博客 142

剑指Offer刷题学习笔记汇总

渣渣鹏的学习记录1、前言2、题目总结数组(13道):字符串(9道):链表(8道):二叉树(15道):栈(3道):回溯法(2道):递归、动态规划(4道):位运算(1道):其他(11道): 1、前言 本系列为渣渣鹏的《剑指Offer》学习笔记。 刷题平台:牛客网 使用语言:Java GitHub笔记地址:     开始刷题的时间太晚了,草草的结束了第一遍学习,把67道题过了一遍,使用的是java语言进...

weixin_43608645的博客 710
上一篇: 牛客网(剑指offer) 第十题 矩形覆盖
下一篇: 牛客网(剑指offer) 第十二题 数值的整数次方
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值