处理数组内容“对应元素”,我需要解释

时间:2015-03-21 01:28:29

标签: c++ arrays sorting

我必须错过一个小细节,我可以用数学方法手动证明这一点,直到我达到阵列内容的一半,过去对我没有意义的任何事情。这来自在线作业问题。

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

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

解 A [N-I-1]

1 个答案:

答案 0 :(得分:0)

一半内容后没有意义?如果我们考虑一个包含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)。

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