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

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

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

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

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

典型題例：

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

示例 ：

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

輸入：-2
輸出：31
解釋：-2在計(jì)算機(jī)里會(huì)被表示成11111111111111111111111111111110，
      一共有31個(gè)1。

思路
核心：

代碼：

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

不用加減乘除做加法

典型題例：

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

示例 ：

輸入：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;
    }
};

充電站
推薦一個(gè)零聲學(xué)院免費(fèi)公開課程，個(gè)人覺得老師講得不錯(cuò)，分享給大家：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海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

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

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

廣告

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