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

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

　　統計1 的個數

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

　　int func(int x)

　　{

　　int countx = 0;

　　while(x)

　　{

　　countx++;

　　x = x&(x-1);

　　}

　　return countx;

　　}

　　假定x = 9999

　　10011100001111

　　答案: 8

　　思路: 將 x 轉化為 2 進制，看含有的 1 的個數。

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

　　12. 有以下定義和語句

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