題目:有一個(gè)鏈表，里面有99個(gè)數(shù)字，1-100之間的，不重復(fù)。問(wèn)怎樣找到那個(gè)不在里面的數(shù)。
我能想到的最直觀的方法:得出100個(gè)數(shù)之和,得出99個(gè)數(shù)之和,相減就是了.
當(dāng)然,也可以這么做:初始化一個(gè)臨時(shí)鏈表,每個(gè)元素是100個(gè)數(shù)中的一個(gè),然后逐個(gè)比較.
不過(guò)我還是喜歡自己的想法多一點(diǎn),因?yàn)槭褂昧藬?shù)學(xué)的原理,不知道還有沒(méi)有更簡(jiǎn)單的?