C# 颠倒二进制位

这篇具有很好参考价值的文章主要介绍了C# 颠倒二进制位。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

190 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

提示:

请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。

示例 1:

输入:n = 00000010100101000001111010011100
输出:964176192 (00111001011110000010100101000000)
解释:输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
示例 2:

输入:n = 11111111111111111111111111111101
输出:3221225471 (10111111111111111111111111111111)
解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

提示:

输入是一个长度为 32 的二进制字符串

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-bits

解决方案:

提供思路

1)最直观的做法是依次遍历 n 的二进制表示的每一位,对于 0≤i<32,n 的二进制表示的从低到高第 i 位在颠倒二进制位之后是从低到高第 31−i 位。

2)解法一需要遍历整数 n 的二进制表示的每一位,这道题存在时间复杂度更低的分治解法。

将整数 n 的二进制位分组颠倒。初始时 n 分成 32 组,每组有 1 位。当 n 的分组个数大于 1 时,每次将 n 的相邻两组互换,互换之后这两组合并为一个组,直到 n 的分组个数等于 1 时结束。分组情况具体变化如下。

1 16 组,每组有 2 位。

2 8 组,每组有 4 位。

4 组,每组有 8 位。

2 组,每组有 16 位。

1 组,每组有 32 位。

上代码:

//1
public class Solution
{
    public uint reverseBits(uint n)
    {
        const int BITS = 32;
        uint reversed = 0;
        for (int i = 0, j = BITS - 1; i < BITS; i++, j--)
        {
            uint bit = (n >> i) & 1;
            reversed |= bit << j;
        }
        return reversed;
    }
}

//2
public class Solution
{
    public uint reverseBits(uint n)
    {
        n = (n & 0x55555555) << 1 | (n >> 1) & 0x55555555;
        n = (n & 0x33333333) << 2 | (n >> 2) & 0x33333333;
        n = (n & 0x0f0f0f0f) << 4 | (n >> 4) & 0x0f0f0f0f;
        n = (n << 24) | ((n & 0xff00) << 8) | ((n >> 8) & 0xff00) | (n >> 24);
        return n;
    }
}

个人感悟:这题没太懂,参考给出的结果,有需要的话可以强行背诵。

以上是碰到的第一百九十题,后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢!
C# 颠倒二进制位,算法练习初级,c#,leetcode文章来源地址https://www.toymoban.com/news/detail-567415.html

到了这里,关于C# 颠倒二进制位的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C#,二进制数的按位旋转(Bits Rotate)算法与源代码

    二进制数的按位旋转(翻转)是编程中常见的按位运算方法。 二进制数的按位旋转分为左转、右转。 左转意味着数据变大,右转意味着数据变小(有损)。 using System; using System.Text; using System.Collections; using System.Collections.Generic; namespace Legalsoft.Truffer.Algorithm {     public static

    2024年02月19日
    浏览(41)
  • 数据结构与算法之字符串: Leetcode 696. 计数二进制子串 (Typescript版)

    计数二进制子串 https://leetcode.cn/problems/count-binary-substrings/ 描述 给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现(不同位置)的子串也要统计它们出现的次数。 示例 1: 示

    2024年02月01日
    浏览(60)
  • C#,二进制数的非0位数统计(Bits Count)的算法与源代码

    计算一个十进制数的二进制表示有多少位1? 使用循环按位统计1的个数。 利用一个数组或哈希生成一张表,存储不同二进制编码对应的值为1的二进制位数,那么在使用时,只需要去进行查询,即可在O(1)的时间复杂度内得到结果。 但是,此算法有个弊端,由于算法是采用空间

    2024年02月22日
    浏览(60)
  • java数据结构与算法刷题-----LeetCode1091. 二进制矩阵中的最短路径

    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完): https://blog.csdn.net/grd_java/article/details/123063846 双分裂蛇:是求二维表中从起点到终点的经典思路(也是求无权图的最短路径问题的经典解法)。创建两条分裂蛇,分别从起点和

    2024年04月26日
    浏览(52)
  • 【LeetCode】67. 二进制求和

    难度:简单 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例 1: 示例 2: 提示: 1 = a.length, b.length = 10^4 a 和 b 仅由字符 \\\'0\\\' 或 \\\'1\\\' 组成 字符串如果不是 \\\"0\\\" ,就不含前导零 思路: 从后往前遍历字符逐个判断即可 最后考虑是否进位 sum 1 等价于 sum

    2024年02月05日
    浏览(52)
  • Leetcode67 二进制求和

    给你两个二进制字符串  a  和  b  ,以二进制字符串的形式返回它们的和。      代码  

    2024年02月11日
    浏览(41)
  • C#生成二进制文件

    using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.IO; using System.Runtime.InteropServices; namespace WindowsFormsApplication1 { public partial class MAC : Form { public MAC() { InitializeComponent(); } [StructLay

    2024年02月13日
    浏览(54)
  • leetcode: 2861. 最大二进制奇数

    给你一个 二进制 字符串  s  ,其中至少包含一个  \\\'1\\\'  。 你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。 注意 返回的结果字符串 可以 含

    2024年03月13日
    浏览(54)
  • 代码训练LeetCode(12)二进制求和

    Author: Once Day Date: 2024年3月14日 一位热衷于Linux学习和开发的菜鸟,试图谱写一场冒险之旅,也许终点只是一场白日梦… 漫漫长路,有人对你微笑过嘛… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 67. 二进制求和 - 力扣(LeetCode) 力扣 (LeetCode) 全球极

    2024年03月20日
    浏览(50)
  • MATLAB练习题:编写程序将十进制正整数转换为对应的二进制字符向量

     讲解视频:可以在bilibili搜索“MATLAB教程新手入门篇——数学建模清风主讲”。 MATLAB教程新手入门篇(数学建模清风主讲,适合零基础同学观看)_哔哩哔哩_bilibili  编写程序将十进制正整数转换为对应的二进制字符向量。例如6对应的二进制字符向量为\\\'110\\\', 38对应的二进制字

    2024年02月02日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包