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

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

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

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

function NumberOf1($n)
{//如果是0，直接返回0if($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的个数相关推荐

《牛客网剑指Offer前20题》
<剑指Offer> 牛客网前20道题前言知识面试题1:二维数组中的查找面试题2:二维数组中的查找面试题3:从头到尾打印链表面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
剑指Offer - 面试题15. 二进制中1的个数（位运算）
1. 题目请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输入:0000 ...
剑指offer面试题[10]-二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 这是一道很基本的考察二进制和位运算的面试题.思路:先判断证书二进制表示中最右边的一位是不是1.接着再把输入的数字右移 ...
剑指offer面试题15. 二进制中1的个数(位运算)
题目描述请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 思路详见链接代码 cla ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...

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

牛客网（剑指offer）第十一题二进制中1的个数相关推荐

最新文章

热门文章

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

牛客网（剑指offer） 第十一题 二进制中1的个数相关推荐

最新文章

热门文章

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

牛客网（剑指offer）第十一题二进制中1的个数相关推荐