Binary operations #1

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;
    }
}
复制代码

 

作者:Chuck Lu    GitHub    
posted @   ChuckLu  阅读(349)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
历史上的今天:
2016-02-18 What a version number means
2016-02-18 RSA (cryptosystem)
点击右上角即可分享
微信分享提示