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

【題目】輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。

【考察點(diǎn)】位運(yùn)算

【思路】把這個(gè)數(shù)逐次右移，然后和1與,就得到最低位的情況,其他位都為0,如果最低位是0和1與之后依舊 是0，如果是1，與之后還是1。對(duì)于32位的整數(shù)，這樣移動(dòng)32次，就記錄了這個(gè)數(shù)二進(jìn)制中1的個(gè)數(shù)了。?

【出錯(cuò)】與之后的結(jié)果是int型數(shù)據(jù)，我們不能直接把它當(dāng)boolean型數(shù)據(jù)來判斷它是否為真，而是判斷它是否==1。

【代碼】

? ? 2數(shù)值的整數(shù)次方

【題目】給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。

【考察點(diǎn)】代碼的完整性

【思路】?jī)煞N情況，exponent>=0或者exponent<0。

1)exponent>=0

exponent=0，return 1

exponent=1，return base

其余做計(jì)算

2)exponent<0

exponent=-1，return 1/base

其余做計(jì)算

【錯(cuò)誤】我在做計(jì)算的時(shí)候直接用base*=base這樣會(huì)報(bào)錯(cuò)，后來就int了一個(gè)b，b*=base這樣就可以了。

【代碼】

????3調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

【題目】輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對(duì)位置不變。

【考察點(diǎn)】代碼的完整性

【思路】使用冒泡排序的思想，只是內(nèi)層循環(huán)中交換的判斷條件變成了：當(dāng)前位置元素為偶數(shù)，當(dāng)前位置的下一個(gè)位置的元素為奇數(shù)。

【錯(cuò)誤】犯了手誤型錯(cuò)誤，嗚嗚。

比如把“==”寫成了“=”，把內(nèi)層循環(huán)的j全寫成了i，把a(bǔ)rray全寫了a.....打打~

【代碼】

????4鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)

【題目】輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。

【考察點(diǎn)】代碼的魯棒性

【思路】一種比較短小精悍的解法，設(shè)置兩個(gè)指針，一快一慢，快指針先走k步，然后慢指針和快指針一起走，當(dāng)快指針到達(dá)末尾（==null）的時(shí)候，慢指針?biāo)傅木褪堑趉個(gè)結(jié)點(diǎn)。另外設(shè)置了一個(gè)變量i，這個(gè)i的值最后就是該鏈表的長(zhǎng)度（包括結(jié)尾的空指針）。所以最后return的時(shí)候判斷i和k的大小，若i小于k則超出范圍返回null，否則的話返回慢指針?biāo)傅慕Y(jié)點(diǎn)。

【注意】1）判斷到達(dá)末尾的條件是（快指針==null）。2）i小于k說明k值超出了這個(gè)鏈表長(zhǎng)度的范圍，其中也包括了鏈表為null這種情況（此時(shí)i=0）。

【錯(cuò)誤1】是.next而不是->next，切記。

【錯(cuò)誤2】誤把最后一個(gè)語句中的i<k寫成i>k了。

【代碼】

????5反轉(zhuǎn)鏈表

【題目】輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭。

【考察點(diǎn)】代碼的魯棒性

【思路】另外設(shè)置了兩個(gè)指針，newHead是我們未來要返回的新表頭，next用來暫存舊的鏈表的當(dāng)前元素的下一位。head一直在向后移動(dòng)，移動(dòng)的到的位置就是next所指的位置，newHead緊跟著head移動(dòng)，但比head慢一步，因?yàn)樗看味家犬?dāng)前元素的next指向變換后才能移動(dòng)。當(dāng)head為null時(shí)，newHead所指位置就是鏈表的最后一個(gè)結(jié)點(diǎn)，此時(shí)所有結(jié)點(diǎn)的next指向都反轉(zhuǎn)了，newHead也就是新表頭。

【錯(cuò)誤】手誤把head=next那一句寫成了head=head.next。

【代碼】

? ? 6合并兩個(gè)排序的鏈表

【題目】輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。

【考察點(diǎn)】代碼的魯棒性

【思路】順序分別比較兩個(gè)鏈表的頭結(jié)點(diǎn)，小的那個(gè)加入新鏈表。遍歷完其中一個(gè)之后，另一個(gè)剩余部分加入新鏈表尾部即可。

【錯(cuò)誤1】出現(xiàn)了中文的“！”

【錯(cuò)誤2】不小心把ListNode寫成listNode了。

【錯(cuò)誤3】沒有考慮到list1或者list2為空的情況。

【錯(cuò)誤4】沒有設(shè)置一個(gè)臨時(shí)結(jié)點(diǎn)來作為新鏈表的移動(dòng)結(jié)點(diǎn)。（頭結(jié)點(diǎn)確定后它要停在原位，否則新鏈表建好之后它還要再一步一步找回來多麻煩呀，這個(gè)時(shí)候臨時(shí)結(jié)點(diǎn)就可以代替它往后移動(dòng)啦）

【代碼】