首页 > 解决方案 > 这是什么意思?“nums[-1] = nums[n] = -∞”

问题描述

请问这是什么意思?

nums[-1] = nums[n] = -∞

我在 leetcode 162 中看到了:<a href="https://leetcode.com/problems/find-peak-element/" rel="nofollow noreferrer">https://leetcode.com/problems/find-peak-元素/

标签: listalgorithm

解决方案


大多数语言中数组的第一个元素都有索引0。最后一个元素有索引n-1

如果您尝试在第一个之前访问元素,通过调用nums[-1]您自然会得到“越界”错误或段错误。最后一个元素之后的元素相同:nums[n]

leetcode 任务的作者建议通过以下方式“扩展”数组索引的域:

def nums_get(i):
  return -∞ if i == -1 or i == len(nums) else nums[i]

推荐阅读