久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊(cè)

QQ登錄

只需一步，快速開始

搜索
查看: 2411|回復(fù): 0
收起左側(cè)

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

[復(fù)制鏈接]
ID:75926 發(fā)表于 2015-4-10 16:52 | 顯示全部樓層 |閱讀模式
看到這樣一個(gè)題目，感覺充分的體現(xiàn)了位運(yùn)算的便捷
題目來源：劍指Offer
題目表述：寫這樣一個(gè)函數(shù)：對(duì)于輸入給定的一個(gè)整數(shù)，要求輸出該整數(shù)二進(jìn)制碼中1的個(gè)數(shù)
錯(cuò)誤解法：當(dāng)輸入為負(fù)數(shù)時(shí)，會(huì)導(dǎo)致死循環(huán)
int NumberOf1(int n)
{
    int count = 0;
    while(count)
    {
        if(n & 1)
            count ++;
        n = n >> 1;
    }
    return count;
}
正確解法：循環(huán)次數(shù)：整數(shù)所占長(zhǎng)度
int NumberOf1(int n)
{
    int count = 0;
    int temp = 1;
    while(temp)
    {
        if(temp & n)
            count ++;
        temp = temp << 1;
    }
    return count;
}
高效解法：循環(huán)次數(shù)：整數(shù)對(duì)應(yīng)的二進(jìn)制中1的個(gè)數(shù)
int NumberOf1(int n)
{
    int count = 0;
    while(n)
    {
        count ++;
        n = (n-1) & n;
    }
    return count;
}

回復(fù)

使用道具 舉報(bào)

本版積分規(guī)則

手機(jī)版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表
主站蜘蛛池模板： 99婷婷 | 久久久看 | 精品欧美黑人一区二区三区 | 精品国产一区二区国模嫣然 | 日韩在线观看 | 久久av一区二区三区 | 一区二区三区欧美在线 | 日韩一级免费电影 | 日韩三级视频 | 美女视频. | 视频一区在线 | 99re国产视频 | 国产一区二区精品在线观看 | 男人天堂999 | 自拍视频在线观看 | 亚洲一区视频在线 | 精品在线一区二区三区 | 91精品国产综合久久福利软件 | 欧美精品在线播放 | 亚洲在线 | 日本黄色一级视频 | 国产精品永久久久久 | 国产精品片aa在线观看 | 日韩亚洲一区二区 | 欧美日韩中文在线 | 亚洲第一免费播放区 | 日韩国产欧美在线观看 | 成人在线视频免费播放 | 91久久久久久久久久久 | 国产精品九九九 | 精品福利在线视频 | 久久综合狠狠综合久久 | 久久国产婷婷国产香蕉 | 久久久精品一区二区 | 成人午夜精品 | 成人精品一区二区三区四区 | 精品久久久网站 | 在线观看欧美日韩视频 | 成人一区二区三区在线 | 中文字幕一区二区三区不卡在线 | 亚洲精品一区二区网址 |