"corresponding elements"处理数组内容,我需要解释

Proccessing array contents "corresponding elements", i need an explanation

本文关键字:解释 corresponding elements 处理 数组      更新时间:2023-10-16

我一定遗漏了一个小细节,我可以手动从数学上证明这一点是正确的,直到我达到数组内容的一半,任何超过的内容对我来说都没有意义。这来自一个在线家庭作业问题。

我们非正式地定义术语"对应元素"如下:数组中的第一个元素和数组的最后一个元素是对应元素。类似地,第二个元素和刚好在最后一个元素之前的元素是对应的元素。第三个元素和最后一个元素之前的元素是相应的元素,依此类推

给定一个数组a和一个包含a中元素数量的变量n,为a[i]的相应元素编写一个表达式。

解决方案a[n-i-1]

什么内容写了一半就没有意义了?如果我们考虑一个有4个元素的数组,那么

a[1]->a[4], a[2]->a[3], a[3]->a[2], a[3]->a[1].

该解决方案假设您从1对数组进行索引(这不是btw编程中的规范)。如果您想将其用于0索引数组,则a[i]的解决方案是

a[n-1-i]

其中n仍然是阵列中元素的数量(即,对于先前的示例,n的值仍然是4,但是i的最大值是3)。

注意,这个定义意味着,如果数组中有奇数个元素,那么中点元素的对应元素就是它自己。