首页 > 其他 > 详细

Binary operations #1

时间:2017-02-18 19:51:46      阅读:115      评论:0      收藏:0      [点我收藏+]

https://www.codewars.com/kata/binary-operations-number-1/train/csharp

Your work is to write a method that takes a value and an index, and returns the value with the bit at given index flipped.

The bits are numbered from the least significant bit (index 1).

Example:

FlipBit(15,4) == 7 // 15 in binary is 1111, after flipping 4th bit, it becomes 0111, i.e. 7
FlipBit(15,5) == 31 // 15 in binary is 1111, 5th bit is 0, after flipping, it becomes 11111, i.e., 31

 

using System;
public class Flip
{
    public static int FlipBit(int value, int bitIndex)
    {
        string str = Convert.ToString(value, 2).PadLeft(32,0);
        var array = str.ToCharArray();
        int index = 32 - bitIndex;
        if (array[index] == 0)
        {
            array[index] = 1;
        }
        else
        {
            array[index] = 0;
        }
        str = string.Join(string.Empty,array);
        return Convert.ToInt32(str,2);
    }
}

 

对于给定的value,反转index位置上对应的bit。index从最右边开始为第一位。

using System;
public class Flip
{
    public static int FlipBit(int value, int bitIndex)
    {
        int Mask = 1 << (bitIndex - 1);
        return value ^ Mask;
    }
}

 

Binary operations #1

原文:http://www.cnblogs.com/chucklu/p/6413844.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!