no, that was not what we wanted to test.

這是一個開放性的問題，視答題人的程度，可以往下追。 既然連binary search都沒有提及，也就不再追問下麵的。 

最基本的回答是從頭至尾逐個比較，發現相等的，即返回其位置。

達到這一步，我們再問，有可能改進效率嗎？可能回答，是加一個不等比較

if (array[i] == n) 

  return i;

else if (array[i] > n)

  return -1;

這個不等比較是否能減少平均計算量而改進效率？

 

 

所有跟帖： 

• 回複：no, that was not what we wanted to test. -布衣之才- ♂ (162 bytes) () 12/06/2012 postreply 21:23:22