Question

来自Google的Python类

#!/usr/bin/python -tt
# Copyright 2010 Google Inc.
# Licensed under the Apache License, Version 2.0
# http://www.apache.org/licenses/LICENSE-2.0

# Google's Python Class
# http://code.google.com/edu/languages/google-python-class/

# Additional basic list exercises

# D. Given a list of numbers, return a list where
# all adjacent == elements have been reduced to a single element,
# so [1, 2, 2, 3] returns [1, 2, 3]. You may create a new list or
# modify the passed in list.
def remove_adjacent(nums):
  x = 0
  newlist = []
  for x in range(0,len(nums),1):
    if nums[x] == nums[x+1]:
      newlist.append(nums[x])
      x = x+2
    else:
      newlist.append(nums[x])
      x = x+1

  return nums

它给我一个错误，说列表索引超出范围，但我不确定是什么问题。我在某处读到，在使用for循环迭代时无法替换列表中的值，但不知道如何解决这个问题。任何建议将不胜感激。

Answer 1

可能是由于nums[x+1]超出了范围。 x仅从0转到len(nums) - 1，这意味着当x为len(nums)-1时，您基本上会将nums[len(nums)]编入索引，这将是一个过去nums的结尾（记住非空列表中的最后一个索引1小于其长度，因为我们从0开始计算索引。

Answer 2

当x是最后一个元素的索引时，索引x+1将超出范围。此外，您正在创建一个新列表，但是您将返回旧列表。

修改x的值并没有按照您的想法进行，因为它在每次循环迭代时都是重置。

以下是另一种实施方式：

def remove_adjacent(nums):
  newlist = []
  for i in range(0, len(nums)):
    if i == len(nums) - 1:      # Avoid out of range error.
      newlist.append(nums[i])
    elif nums[i] == nums[i+1]:  # Skip until the last repeat
      continue
    else:  
      newlist.append(nums[i])
  return newlist

Answer 3

你也可以使用zip和list comprehension来做到这一点：

def remove_adjacent(nums):
    return [n[0] for n in zip(nums, nums[1:]) if n[0] != n[1]]

Answer 4

索引x+1超出列表最后一个元素的范围，其索引为len(nums)-1 - 没有nums[len(nums)]。

在groupby()模块中使用itertools函数非常简单：

from itertools import groupby

def remove_adjacent(nums):
    return [k for k, _ in groupby(nums)]

print remove_adjacent([1, 2, 2, 2, 3])

输出：

[1, 2, 3]

迭代时替换列表中的项目

4 个答案: