爲什麼這個錯誤「列表索引超出界限」？

Question

如何在序列中查找最大值？

k=[10,7,5,9,2] 
def gr(k): 
    i=0 
    j=1 
    for x in k: 
     if k[i]>k[j]: 
      x=k[i] 
      j+=1 
     else: 
      x=k[j] 
      i+=1 
    print x 

爲什麼把最大的沒有。在列表中的第一個位置是索引超出了界限的錯誤，否則它運行完美。我知道各種其他方法來做到這一點，如max和所有，但我想糾正這一點。

Answer 1

讓我們集中於什麼問：

爲什麼把最大的沒有。在列表中的第一個位置是給出索引超出界限的錯誤，否則它運行完美？

的答案很簡單：

該指數i，j是在啓動0和1。如果列表中的第一個項目最大，則列表j中的每個項目都增加1，導致列表中最後一個項目的索引超出界限。

如果最大的項目是不是第一個j將增加一個最大n-1倍，其中n是列表k的長度，因此，指數走出束縛的錯誤不能「成就」。

這裏不改變使用這樣的功能，而不是max(k)搜索最大的病「邏輯」修復：

def gr(k): 
    i=0 
    j=1 
    for x in k: 
     if j > len(k)-1: 
      x=k[i] 
      break 
     if k[i]>k[j]: 
      x=k[i] 
      j+=1 
     else: 
      x=k[j] 
      i+=1 
    print (x) 

順便說一句：在stackexchange他們爲有這樣的一種樂趣人民創造問題https://codegolf.stackexchange.com。

我們處於stackoverflow ...

這裏完整起見：

此功能不能總是找到一個列表

最大值什麼挑戰好奇地發現它返回的情況下，錯誤的價值:)

（如果您喜歡，您可以在下面的評論中爲此挑戰提供「解決方案」）

我下面的評論的請求表明，當以上功能並沒有提供正確的結果：

gr([1, 2, 3, 4, 5]) 
gr([4, 1, 7, 3, 9]) 

給出：

4 
7 

它應該給5 9代替。

增編答：在評論帖子的啓發我已經有點進一步提高最後在提供了改進的功能的版本的意見，所以它現在可以正確地覆蓋了所有可能的情況：

def ki(k): 
    i=0 
    j=1 
    y=k[j-1] 
    for x in k: 
     if i > i + j: 
      y=k[i] 
      break 
     if k[j] > y: 
      y=k[j] 
      i+=2 
     else: 
      x=k[j-1] 
      i+=3 
     i-=1 
     j+=1 
     if j > len(k)-1: 
      break 
    if x < x - j: 
     print(x) 
    else: 
     print(y) 

不要採取上述嚴重，但不要笑！沒有幽默在stackoverflow！

附錄B：現在的解決方案，該解決方案......所有上面的代碼，如果你只是扔掉所有這一切都沒有必要，在那裏爲製造混亂唯一的緣故語句和變量可表示如下：

def ki(k): 
    y=k[0] 
    for x in k[1:]: 
     if x > y: y=x 
    print(y) 

知道了這一點，你認識的實際挑戰：編寫的代碼，不會完全一樣的小片以上，但是汗牛充棟，因爲混亂和難以遵循它實際做盡可能...

Answer 2

如果用1初始化j，for循環將執行n次，n是數組的長度。考慮到第一個元素是最大的，根據你的代碼，j將在每次迭代時遞增。

因此在最後一次迭代中，j將增加n - 1次，現在等於n。

由於數組的索引從0開始，索引的有效範圍是從0到n - 1。

Answer 3

以下實施方式避免了索引變量i和j。 如果序列爲空或僅包含一個元素，則不需要進行比較。如果n是序列的長度，則比較的數量是n-1。因此，實現在第二個元素處開始循環。

我已將打印功能移到了該功能之外。

k = [10, 7, 5, 9, 2] 

def gr(k): 
    if not k: 
     return None 

    if len(k) == 1: 
     return k[0] 

    result = k[0] 
    for x in k[1:]: 
     if x > result: 
      result = x 

    return result 

print(gr(k)) 

結果：

10 

順便說一句，這重創內置max。