最新面試題集錦

一、實現一個函數，對一個正整數n，算獲得1須要的最少操做次數。操做規則爲：若是n爲偶數，將其除以2；若是n爲奇數，能夠加1或減1；一直處理下去。面試 例子： func(7) = 4，能夠證實最少須要4次運算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求：實現函數(實現儘量高效) int func(unsign int n)；n爲輸入，返回最小的運算次數。給出思路(文字描述)，完

>>阅读原文<<