位運(yùn)算符(leetcode)

位操作是程序設(shè)計(jì)中對(duì)位模式按位或二進(jìn)制數(shù)的一元和二元操作。位運(yùn)算符中断医,除 ~ 以外黔衡,其余均為二元運(yùn)算符。

有六種位運(yùn)算符:
&: 按位與

|: 按位或

^: 按位異或

~: 取反

<<: 左移

>>: 右移

運(yùn)算方法

按位與預(yù)算

按位與運(yùn)算符"&"是雙目運(yùn)算符耗美。 其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相與京髓。只有對(duì)應(yīng)的兩個(gè)二進(jìn)位均為1時(shí)航缀,結(jié)果位才為1 ,否則為0堰怨。參與運(yùn)算的數(shù)以補(bǔ)碼方式出現(xiàn)芥玉。

例如:9&5可寫(xiě)算式如下: 00001001 (9的二進(jìn)制補(bǔ)碼)&00000101 (5的二進(jìn)制補(bǔ)碼) 00000001 (1的二進(jìn)制補(bǔ)碼)可見(jiàn)9&5=1。 按位與運(yùn)算通常用來(lái)對(duì)某些位清0或保留某些位备图。例如把a(bǔ) 的高八位清 0 灿巧, 保留低八位, 可作 a&255 運(yùn)算 ( 255 的二進(jìn)制數(shù)為11111111)揽涮。

按位或預(yù)算

按位或運(yùn)算符“|”是雙目運(yùn)算符抠藕。 其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相或。只要對(duì)應(yīng)的二個(gè)二進(jìn)位有一個(gè)為1時(shí)蒋困,結(jié)果位就為1盾似。參與運(yùn)算的兩個(gè)數(shù)均以補(bǔ)碼出現(xiàn)。

9|5 => 00001001 | 00000101 = 00001101 => 13

按位異或預(yù)算

按位異或運(yùn)算符“^”是雙目運(yùn)算符雪标。 其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相異或零院,當(dāng)兩對(duì)應(yīng)的二進(jìn)位相異時(shí),結(jié)果為1村刨。

9|5 => 00001001 | 00000101 = 00001100 => 12

求反運(yùn)算

求反運(yùn)算符~為單目運(yùn)算符告抄,具有右結(jié)合性。 其功能是對(duì)參與運(yùn)算的數(shù)的各二進(jìn)位按位求反嵌牺。

~(1001) => 0110

左移運(yùn)算

左移運(yùn)算符“<<”是雙目運(yùn)算符打洼。左移n位就是乘以2的n次方。 其功能把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位髓梅,由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)拟蜻,高位丟棄,低位補(bǔ)0枯饿。

a<<4 => 00000011 * 2^3 => 00110000

右移運(yùn)算

右移運(yùn)算符“>>”是雙目運(yùn)算符酝锅。右移n位就是除以2的n次方

給定一個(gè)整數(shù),編寫(xiě)一個(gè)函數(shù)來(lái)判斷它是否是 2 的冪次方奢方。

    def isPowerOfTwo(self, n):
        return not n<=0 and (n & (n-1)) == 0
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末搔扁,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子蟋字,更是在濱河造成了極大的恐慌稿蹲,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,252評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件鹊奖,死亡現(xiàn)場(chǎng)離奇詭異苛聘,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,886評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)设哗,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)唱捣,“玉大人,你說(shuō)我怎么就攤上這事网梢≌痃裕” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,814評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵战虏,是天一觀的道長(zhǎng)拣宰。 經(jīng)常有香客問(wèn)我,道長(zhǎng)烦感,這世上最難降的妖魔是什么巡社? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,869評(píng)論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮啸盏,結(jié)果婚禮上重贺,老公的妹妹穿的比我還像新娘。我一直安慰自己回懦,他們只是感情好气笙,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,888評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著怯晕,像睡著了一般潜圃。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上舟茶,一...
    開(kāi)封第一講書(shū)人閱讀 52,475評(píng)論 1 312
  • 那天谭期,我揣著相機(jī)與錄音,去河邊找鬼吧凉。 笑死隧出,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的阀捅。 我是一名探鬼主播胀瞪,決...
    沈念sama閱讀 41,010評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼饲鄙!你這毒婦竟也來(lái)了凄诞?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,924評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤忍级,失蹤者是張志新(化名)和其女友劉穎帆谍,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體轴咱,經(jīng)...
    沈念sama閱讀 46,469評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡汛蝙,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,552評(píng)論 3 342
  • 正文 我和宋清朗相戀三年烈涮,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片患雇。...
    茶點(diǎn)故事閱讀 40,680評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡跃脊,死狀恐怖宇挫,靈堂內(nèi)的尸體忽然破棺而出苛吱,到底是詐尸還是另有隱情,我是刑警寧澤器瘪,帶...
    沈念sama閱讀 36,362評(píng)論 5 351
  • 正文 年R本政府宣布翠储,位于F島的核電站,受9級(jí)特大地震影響橡疼,放射性物質(zhì)發(fā)生泄漏援所。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,037評(píng)論 3 335
  • 文/蒙蒙 一欣除、第九天 我趴在偏房一處隱蔽的房頂上張望住拭。 院中可真熱鬧,春花似錦历帚、人聲如沸滔岳。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,519評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)谱煤。三九已至,卻和暖如春禽拔,著一層夾襖步出監(jiān)牢的瞬間刘离,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,621評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工睹栖, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留硫惕,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,099評(píng)論 3 378
  • 正文 我出身青樓野来,卻偏偏與公主長(zhǎng)得像恼除,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子梁只,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,691評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 本章將會(huì)介紹 模塊和源文件訪問(wèn)級(jí)別訪問(wèn)控制語(yǔ)法自定義類(lèi)型子類(lèi)常量搪锣、變量秋忙、屬性、下標(biāo)構(gòu)造器協(xié)議擴(kuò)展泛型類(lèi)型別名位運(yùn)算...
    寒橋閱讀 888評(píng)論 0 2
  • 運(yùn)算符是處理數(shù)據(jù)的基本方法构舟,用來(lái)從現(xiàn)有的值得到新的值灰追。JavaScript 提供了多種運(yùn)算符,本章逐一介紹這些運(yùn)算...
    許先生__閱讀 608評(píng)論 0 3
  • 高級(jí)運(yùn)算符(Advanced Operators) 本文參考自蘋(píng)果官方文檔Advanced Operators本頁(yè)...
    果啤閱讀 1,595評(píng)論 1 5
  • 1. 按位與運(yùn)算 按位與運(yùn)算符"&"是雙目運(yùn)算符。其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相與弹澎。只有對(duì)應(yīng)的兩個(gè)二進(jìn)位均...
    暗物質(zhì)閱讀 2,453評(píng)論 0 1
  • 破陣子-檐下 雨后低檐飛燕朴下,身閑縈伴花紅。無(wú)酒蘸糟撩赤豆苦蒿,哪管南來(lái)北往風(fēng)殴胧。折腰事稚童。 歲有春來(lái)春去佩迟,莫悲人聚人空...
    深藍(lán)色木魚(yú)閱讀 351評(píng)論 4 8