程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode—Reverse Bits ,1 Bit和數字的二進制情況相關

LeetCode—Reverse Bits ,1 Bit和數字的二進制情況相關

編輯:C++入門知識

LeetCode—Reverse Bits ,1 Bit和數字的二進制情況相關


 

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).

簡單的做法就是遍歷一遍,但是這個方法很低效,貌似也沒有什麼更好的辦法了

 

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        if(0 == n)
        {
            return 0;
        }
        int res = 0;
        for(int i = 0; i < 32; i++)
        {
            if( n & 1)
            {
                res += (1 << (31-i));
            }
            n = n >> 1;
        }
        return res;
    }
};

 

 

Number of 1 Bits

 

 

 

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

這裡注意 n&(n-1)可以將最後一個1消掉,所以不用全部遍歷一遍,有多少個1,就循環多少次

 

 

 

class Solution {
public:
    int hammingWeight(uint32_t n) {
        if(0 == n)
        {
            return 0;
        }
        int res = 0;
        while(n)
        {
            n = n&(n-1);
            res++;
        }
        return res;
    }
};


 

 

Reverse Integer

 

 

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321 這裡計算過程並不復雜,但是注意是否會超過范圍

 

class Solution {
public:
    int reverse(int x) {
        long long xx = x; //防止負數超過范文
        if(0 == x)
        {
            return 0;
        }
        int flag = 0;
        if(x < 0)
        {
            flag = 1;
            xx = -x;
        }
        stack temp;
        while(xx)
        {
            temp.push(xx%10);
            xx = xx/10;
        }
        long long index = 1;
        long long res = 0;
        while(!temp.empty())
        {
            res += temp.top()*index;
            index = index*10;
            temp.pop();
        }
        if(flag)
        {
            res = res*(-1);
            if(res < INT_MIN)
            return 0;
        }
        if(res > INT_MAX)
        {
            return 0;
        }
        return res;
    }
};


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved