位運算相關(guān)算法

二叉樹相關(guān)性質(zhì)：
計算機中的數(shù)在內(nèi)存中都是以二進(jìn)制形式進(jìn)行存儲的 ，而位運算就是直接對整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)行操作，因此其執(zhí)行效率非常高，在程序中盡量使用位運算進(jìn)行操作，這會大大提高程序的性能。
需要掌握的內(nèi)容：

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),灌南企業(yè)網(wǎng)站建設(shè),灌南品牌網(wǎng)站建設(shè),網(wǎng)站定制,灌南網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,灌南網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

1. 運算符的優(yōu)先級
2. 位運算符的運算律’
3. 位運算高級操作
4. 負(fù)數(shù)的位運算

題目 二進(jìn)制中1的個數(shù)

典型題例：

輸入一個 32 位整數(shù)，輸出該數(shù)二進(jìn)制表示中 1 的個數(shù)。

示例 ：

輸入：9
輸出：2
解釋：9的二進(jìn)制表示是1001，一共有2個1。

輸入：-2
輸出：31
解釋：-2在計算機里會被表示成11111111111111111111111111111110，
      一共有31個1。

思路
核心：

代碼：

class Solution {public:
    int NumberOf1(int n) {int res = 0;
        unsigned int un = n; 
        while (un) res += un & 1, un >>= 1;
        return res;
    }
};

不用加減乘除做加法

典型題例：

寫一個函數(shù)，求兩個整數(shù)之和，要求在函數(shù)體內(nèi)不得使用 ＋、－、×、÷ 四則運算符號。

示例 ：

輸入：num1 = 1 , num2 = 2

輸出：3

思路

代碼：

class Solution {public:
    int add(int num1, int num2){while(num2){int sum = num1^num2;            //不進(jìn)位加法
            int carry = (num1 & num2)<< 1;  //進(jìn)位
            num1 = sum;                     //更新num1 
            num2 = carry;                   //更新num2
        }

        return num1;
    }
};

充電站
推薦一個零聲學(xué)院免費公開課程，個人覺得老師講得不錯，分享給大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒體，CDN，P2P，K8S，Docker，TCP/IP，協(xié)程，DPDK等技術(shù)內(nèi)容，立即學(xué)習(xí)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞標(biāo)題：劍指offer常見題-位運算問題（二）-創(chuàng)新互聯(lián)
瀏覽路徑：http://www.rwnh.cn/article2/cejhic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、網(wǎng)頁設(shè)計公司、用戶體驗、移動網(wǎng)站建設(shè)、面包屑導(dǎo)航、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)