企业做淘宝客网站有哪些,东莞手机app开发公司,5成都网站建设,wordpress 菜单 icon题目描述实现一个函数#xff0c;输入一个整数#xff0c;输出该数二进制表示中1的个数。例如#xff0c;把9表示成二进制是1001#xff0c;则输出为2 常规解法首先把n和1做位运算#xff0c;判断n的最低位是不是1#xff0c;然后把1左移一位得到2#xff0c;再把n和2做…题目描述实现一个函数输入一个整数输出该数二进制表示中1的个数。例如把9表示成二进制是1001则输出为2 常规解法首先把n和1做位运算判断n的最低位是不是1然后把1左移一位得到2再把n和2做位运算判断n的次低位是不是1…这样反复左移。循环的次数等于整数二进制的位数32位的整数需要循环32次。 class Solution { int NumberOfOne(int n){ int cnt 0; unsigned int flag 1; while(flag){ if(n flag){ cnt; } flag flag 1; } return cnt; }};12345678910111213惊喜解法把一个整数减去1在和原整数做与运算会把该整数最右边的1变成0。那么一个整数的二进制表示中有多少个1就可以进行多少次这样的操作。以1100为例它减去1的结果是1011再把1100和1011做位与运算得到的结果是1000然后1000减去1得到0111与1000做位与运算得到的结果是0000故得到1100有两个1。 class Solution { int NumberOfOne1(int n){ int cnt 0; while(n){ cnt; n (n - 1) n; } return cnt; }};12345678910 --------------------- 转载于:https://www.cnblogs.com/ly570/p/11109351.html
