一个简单的序列练习

时间:2019-06-09 04:05:13

标签: c++

这是我的新手,我需要一个练习方面的帮助,这似乎很简单,但我想了好几个小时。

我有一个整数序列,而且我必须从最小到最大返回一个有序序列。其元素具有相同的差异。示例:{1,4,5,6,7,10}-> {4,5,6,7}

1 个答案:

答案 0 :(得分:1)

可能的算法:

将您的 N 个整数存储在vector<int>中并对其进行排序。然后对于 i = 2到 i = n 的每个整数 K i 检查是否 K i - K i-1 等于 K i-1 -K i -2

请注意,在C ++中,索引从0开始,而不是1,因此请相应地修改上面的内容(您的 i 将是从1到 n-1 而不是2到 n

尽管我不会为您编写代码,但这是您的作业。