????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è)語(yǔ)句中的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)啦）
【代碼】
