【演算法】二進位制數的逆序輸出

阿新 • • 發佈：2018-12-30

問題的提出

給定一個無符號32位整數，要求將其2進位制形式數反轉（即首尾顛倒，非按位取反），輸出反轉後的整數。
即如果給定的數:43261596，它的二進位制數為:00000010100101000001111010011100，將二進位制數反轉得到：00111001011110000010100101000000，所以期望的輸出結果應該為：964176192

問題的解決

下面是Python版本的解答程式

#coding=utf-8

def reverseBit(dat):
    res = 0
    for i in range(0, 32, 1):
        res = res << 1          # 向右移動一位，給下一個資料提供位置 

        res =  res | (dat & 1)  # 取出最右邊的第1位二進位制數字
        dat = dat >> 1      # 獲取下一個二進位制數字

    return res


if __name__ == '__main__':
    print reverseBit(43261596)

列印輸出結果為：

964176192

【演算法】二進位制數的逆序輸出

問題的提出給定一個無符號32位整數，要求將其2進位制形式數反轉（即首尾顛倒，非按位取反），輸出反轉後的整數。即如果給定的數:43261596，它的二進位制數為:00000010100101000

【C語言】將二進位制數逆序輸出。比如6為000...0110,逆序後為0110...000

//將二進位制數逆序輸出。比如6為000...0110,逆序後為0110...000 #include <stdio.h> unsigned int reverse_bit(int num

C語言（CED）輸入一個任意長度的正整數，將該數逆序輸出。

題目內容：輸入一個任意長度的正整數，將該數逆序輸出。如，輸入正數237，則逆序顯示的結果為732。如輸入230，則逆序顯示的結果為32。該數的逆序顯示結果（數字最前面的0不顯示，如340反轉後，要求輸出為43，而不是043）剛開始想的複雜，後來覺得這個程式碼的方法比較

iOS 演算法面試題(字串逆序輸出、二叉樹、歸併排序)~demo

//聯絡人:石虎 QQ: 1224614774暱稱:嗡嘛呢叭咪哄一、字串逆序輸出 1、實現一個字串“how are you”的逆序輸出（程式語言不限）。如給定字串為“hello wo

【演算法】Trie數（字首樹/字典樹）簡介及Leetcode上關於字首樹的題

前幾天同學面今日頭條被問到了Trie樹，剛好我也對於Trie樹這種資料結構不是很熟悉，所以研究了一下字首樹，然後把Leetcode上關於字首樹的題都給做了一遍。 Leetcode上關於字首樹的題有如下： Trie簡介 Trie樹，又稱單詞查詢樹

【c語言】將一個數的二進位制序列逆序，然後輸出逆序之後的二進位制序，所對應的數

<pre name="code" class="cpp">// 將一個數的二進位制序列逆序，然後輸出逆序之後的二進位制序，所對應的數 #include <stdio.h> // 從原數拿出最低位，放到mid中，mid左移，原數右移 int r

【劍指offer】逆序輸出連結串列

輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。 *考察棧的使用 *使用迴圈輸出Stack中內容的時候，不能使用for(int i; i<stack.size();i++)因為stack.size()在資料出棧操作後會變化。

【資料結構】單鏈表的逆序輸出

即：將一個已經建立好的單鏈表進行指標域的改變今天突然被問到單鏈表逆序的問題，弄了好久才看出別人的程式有啥問題，就重新寫了一遍。今天才在CSDN客戶端上看到美團的面試題是氣泡排序。一個看似簡單的問題難倒很多人，所以簡單的不要因為他簡單就忽視它，人們在簡單的問題上越容易犯錯！

LeetCode - 7. Reverse Integer【逆序輸出整數】

題目 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -3

【c語言】給一個不多於五位的正整數： 1.求出它是幾位數 2.分別輸出每一位數字 3.逆序輸出各位數字

#include<stdio.h> #include<math.h> //求出它是幾位數 int Count(int n) { int tmp = 0; while (n != 0) { tmp++; n /= 10;

【Java】字母逆序輸出Arrays.sort()

public class Test{ public static void main(String[] args){ Scanner in=new Scanner(System.in); S

【劍指Offer】從尾到頭列印連結串列（連結串列的逆序輸出）

目錄題目描述題目描述輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。解法一：使用棧單向連結串列的逆序輸出，我們可以很容易的想到使用一個棧作為輔助，棧的先進後出的特效能幫到我們大忙。（所以基礎的資料結構是真的很重要）

【c語言】給一個不多於5位的正整數，要求： 1、求出它是幾位數 2、分別輸出每一位數字 3、按逆序輸出各位數字

// 給一個不多於5位的正整數，要求： // 1、求出它是幾位數 // 2、分別輸出每一位數字 // 3、按逆序輸出各位數字 #include <stdio.h> #include <math.h> int main() { int a,b,c

【面試算法系列】逆序輸出一個單鏈表

將一個單鏈表的內容逆序輸出，考慮到當一個連結串列的元素列印之前將該元素的前一個元素列印，運用這個思路可以使用遞迴來實現該功能，（不過該方法仍然存在，問題，當連結串列過長會導致棧溢位問題）程式碼如下： </pre><pre name="code" clas

【資料結構】逆序輸出單鏈表資料

思路：遞迴。形式為（輸出該資料之後的連結串列值）+輸出這個資料。值得一提的是，如果帶有頭節點的單鏈表，需要前行前行一位，使連結串列指向開始節點。程式碼如下： void printDeverse_main(LinkList List) { List = List-&g

Python基礎課：定義一個函數，輸入一個序列，判斷序列是順序還是逆序，順序輸出UP，逆序輸出DOWN，否則輸出None

逆序 python基礎 ted == sorted fun spa span def 1 def fun(arg): 2 try: 3 li = list(arg) 4 if(sorted(li)==li): 5

【歸並排序求逆序對】

div closed spa main sed pri 歸並逆序對 con 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 co

【探索-中級演算法】三數之和

參考連結：LeetCode總結-K-Sum問題本文介紹的解題思想的核心就是排序，排序有兩個目的，第一個是次要的，即方便排除重複的組合。第二個就是使得可以按照遞增或者遞減方便的移動指標 l、r。在排序之後，就可以對陣列進行遍歷，目標就是找到符合 nums[l] +

【探索-中級演算法】兩數相加

public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if (l1==null) return l2; else if (l2==null) return l1; Li

【leetcode】兩數相加（演算法）

兩數之和給定一個整數陣列和一個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。看到題目我首先想到的是將目標值（target）拆分，將目標值變成0+target，1＋（target-1）,...,(targe

【演算法】二進位制數的逆序輸出

問題的提出

問題的解決

相關推薦