2.1求1的个数

1.直接法         

while(value)

 {

           if(v%2==1)

                       num++;

             v=v/2;

}

 

2.有位运算,移位运算代替算术运算

while(value)

 {

           if(v&0x01)

                       num++;

             v=v>>1;

}

3.消灭1

while(value)

 {

           v=v&(v-1);

           num++;

}




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章