力扣刷题day1(顺序表）

1.k个元素的最大和

  遍历数组找到最大的数，每次都加1加入到结果中，执行k次即可。如下图

2.移除元素

法1：从头开始遍历数组，如果遇到等于val的数组元素，就把这个元素和数组的最后一个元素交换，并且数组的长度减一。（不提供代码）

法2：首先定义一个index表示当前的元素，然后从头开始遍历数组，如果遇到等val的值就跳过，如果遇到不等于val的值就与index当前的元素交换，并且index右移一位。

3.非递减数列

本题的思想在于寻找逆序对个数，我们知道，如果一些数是（从小到大）自然排列的那么逆序对的数量为0，所以，我们首先寻找逆序对的个数，若逆序对的个数大于等于2了，那么说明只改变一个就无法使他有序，当没有逆序对的时候，自然是可以。

如果只有一个逆序对，就要分情况讨论了，例如下面的一组数据：

如果逆序对的位置在第一个数，那么只改变第一个数即可。

如果逆序对的位置在倒数第二个数，那么只改变倒数第二个数即可。

2   3   4   5   6   3   9

6是出现逆序对的地方，当出现逆序对的时候，只有两种变化方式，一个是把pos+1->pos，只有当满足前驱数据小于后驱数据，才有这种变化；第二是把pos->pos+1，只有当pos<=pos+2时，才有这种变化，综上所述代码如下：