剑指offer中二进制中1的个数

容易想到的是将n一位一位的和1进行比较,产生如下代码

但是这样的话会出下面的问题

那么就是原数据不动,将1依次移动进行比较有如下的代码

一种更简单的方法是:

这样做的思路是

 

总而言之

 

posted on 2015-08-29 17:33  未选择的路  阅读(146)  评论(0编辑  收藏  举报

导航