这是我的新手,我需要一个练习方面的帮助,这似乎很简单,但我想了好几个小时。
我有一个整数序列,而且我必须从最小到最大返回一个有序序列。其元素具有相同的差异。示例:{1,4,5,6,7,10}-> {4,5,6,7}
答案 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 。
尽管我不会为您编写代码,但这是您的作业。