LeetCode简单题分享（6）

最少操作使数组递增

题目：

        我们考虑严格递增，首先先考虑特殊情况，数组只有一位的话他就是严格递增的，所以直接返回就可以了，之后的数据我们就要进行遍历判断。严格递增，那就说明下一个数一定是大于上一个数的，如果下一个数字小于上一个数字，那就把下一个数字+1，直到大于上一个数为止。 这样这道题的思路就有了

代码如下：

    public int minOperations(int[] nums) {
        //定义长度
        int length = nums.length;
        //定义计数器
        int counter = 0;
        //长度为1的特殊情况
        if(length==1){
            return 0;
        }
        //外循环确定数组遍历完了
        for(int i=1;i

 leetcode执行结果：

        显然这个结果明显不是优秀的，那么考虑优化的就是里面的双重循环。 所以不再循环的情况下怎么判断增加次数呢，实际是可以的，操作的最小次数就是把下一个数字增加到上一个数+1的次数，也就是（num【n+1】= num【n】+1）比如数组【2,8,5,10】，我们只需要把5增加到（8+1）就可以了，增加次数就是（8+1-5）=4。 这样新的思路就很明显了

代码如下：

class Solution {
    public int minOperations(int[] nums) {
        //定义计数器
        int counter = 0;
        //定义最大值为第0位
        int max = nums[0];
        //数组只有一位的特殊情况
        if(nums.length==1){
            return 0;
        }

        //循环遍历数组
        for(int i=1;i

leetcode执行结果：

 当然应该还能有更好的结果，就不再去考虑了