淘寶春季實習(xí)生筆試題和面試題答案(二)

　　11. 假定x=9999, 下面函數(shù)的返回值是 8

　　統(tǒng)計1 的個數(shù)

　　-------------------------------------

　　int func(int x)

　　{

　　int countx = 0;

　　while(x)

　　{

　　countx++;

　　x = x&(x-1);

　　}

　　return countx;

　　}

　　假定x = 9999

　　10011100001111

　　答案: 8

　　思路: 將 x 轉(zhuǎn)化為 2 進(jìn)制，看含有的 1 的個數(shù)。

　　注: 每執(zhí)行一次 x = x&(x-1) ，會將 x 用二進(jìn)制表示時最右邊的一個 1 變?yōu)?0 ，因為 x-1 將會將該位 (x 用二進(jìn)制表示時最右邊的一個 1) 變?yōu)?0 。

　　12. 有以下定義和語句

　　Int a[3]={1,2,3,4,5,6},p[3]