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

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

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

一种更简单的方法是：

这样做的思路是

总而言之