给定一个值数组,我想确定它是递增数组还是递减数组。当然,如果我们只想检测单调增加/减少,这是微不足道的。但是如果我们有一个这样的数组:
3, 3.2, 3.4, 3.3, 3.4, 3.7, 4.2, 4.8
它确实是一个递增的数组,但不是单调的,因为对于 i=3 我们有 3.3<3.4
此外,第一个和最后一个索引之间的单次检查对我来说不是一个选项,因为我可能正在使用角度,并且我可以完成多个圆圈:
270º、290º、315º、345º、5º
我会说顺时针方向也在增加,尽管 5º<270º
另外,如果我定义从 0 到 180 的角度,然后是 -180 到 0 而不是 0 到 360,这又是一个问题:
170º、175º、180º、-175º、-170º 对我来说再次增加。
我想为 C++ 编写这个,但对我来说重要的是要使用的算法。任何的想法?