LintCode 更新二进制位

最新推荐文章于 2024-09-12 19:02:20 发布

LBF8023

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量457

点赞数

分类专栏： Lintcode 文章标签： lintcode 二进制算法

本文链接：https://blog.csdn.net/LBF8023/article/details/50166787

版权

Lintcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

LintCode 更新二进制位

给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）

样例

给出N = (10000000000)2，M = (10101)2， i = 2, j = 6

返回 N = (10001010100)2

思路分析：首先将给出的整数转换为二进制的形式，可以用两个32位的数组m,n分别存储转换的二进制。然后m数组的相应位替换掉n数组的相应位。再将替换之后的数组m'转换为整数。在转换的过程中注意正负数的不同。对于正数，最高位m'[31]为0，正数M‘ = 2^0 * m'[0] + 2^1 * m'[1] + + 2^2 * m'[2] + ……+ 2^31 * m'[31]。而对于负数，负数M‘ = -{2^0 * （1 - m'[0]） + 2^1 *（1 - m'[1] ）+ + 2^2 *（1 - m'[2]） + ……+ 2^31 * （1 - m'[31]）} - 1。代码如下：

    public int updateBits(int n, int m, int i, int j) {
        // write your code here
        byte[] arrm = new byte[32];
        byte[] arrn = new byte[32];
        int sum = 0;
        
        for(int k = 0; k <= 31; k++) {
        	arrm[k] = (byte) (m & 1);
        	arrn[k] = (byte) (n & 1);
        	m>>=1;
        	n>>=1;
        }
        for(int x = i; x <= j; x++)
        	arrn[x] = arrm[x - i];
        
        for(int l = 0; l < 32; l++) {
        	if(arrn[l] == 1 && arrn[31] == 0)
        		sum += Math.pow(2, l);
        	if(arrn[l] == 0 && arrn[31] == 1)
        	    sum += Math.pow(2, l);
        }
        if(arrn[31] == 1) return - sum - 1;
        return sum;    
    }