5.1---二进制数插入（CC150）

weixin_33779515

于 2015-12-24 12:46:00 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yueyebigdata/p/5072683.html

本文介绍了一种利用位操作实现的二进制插入排序算法，并通过实例展示了其实现过程及应用。

public class Solution {
    public static int binInsert(int n, int m, int i, int j) {
        // write code here
//        return n | (m << i);
        int allOnes = ~0;
        int left = allOnes << (j + 1);
        int right = (1 << i) - 1;
        
        int mask = left | right;
        int n_cleared = mask & n;
        int m_shifted = m << i;
       return n_cleared | m_shifted;
    }
    public static void main(String[] args){
        System.out.println(binInsert(4,1,1,1));
    }
}