LeetCode_Easy_665

Non-decreasing Array

题目 

这道题的意思就是，提供一个数组，它是否满足只改变一个元素就能变成非递减数组的条件。

思路 

可以看作遍历数组，非递减元素最多有几个。

比如[1,2,3,4,3,5,6]，正向遍历的话，如果遇到递减元素就记录下来（排除掉不符合条件元素），否则继续往下遍历，最长非递减元素集合是[1,2,3,4,5,6]，但如果数组是[1,2,3,4,8,5,6]，按照刚才的思路就只能遍历到8，中途就遇到了最大值，后面的元素都比它小，得到的最长非递减元素集合是[1,2,3,4,8]，排除元素数是2，不满足条件。但如果反过来遍历数组，如果遇到递增元素就记录下来（排除不符合条件元素），否则继续往下遍历，就会得到[6,5,4,3,2,1]这个集合，递增元素是1，此时就满足了题目条件。所以整体思路就是对一个数组进行正向和反向遍历，正向遍历非递减，反向遍历非递增，两者结果进行比较，最后得到最长的数组也就是得到最少的排除元素个数，然后看下排除元素个数是否小于等于1.

下面贴出Accepted的代码：

index1和index2是用来记录遍历到目前为止，满足条件的点的位置。