开涮力扣：6、加一 ————7、移动零

6、题目：加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。 

示例 2：

输入：digits = [4,3,2,1] 输出：[4,3,2,2] 解释：输入数组表示数字 4321。 

示例 3：

输入：digits = [0] 输出：[1] 

提示：

1 <= digits.length <= 100

0 <= digits[i] <= 9

解题思路：

        这道题其实不难，重点在于处理如果数组每个元素都是9，则需要进行数组扩容。如[9]+1，则为[1,0]。

        本来不打算写这道题，因为想想就很简单、逻辑也简单，但是当自己动手写时，发现怎么将这个逻辑简单用代码展现、如何将这道题的逻辑组织的更好、如何判断每个元素是9？一下陷入到尴尬的境地，真不是太好处理。不得感叹，能被力扣收录的题目还是有其独到之处。

       建议大家还是动手先写一下这道题，在看代码。如下：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len=digits.size();
        
        for(int i=len-1;i>=0;i--){
            if(digits[i]<9)
            {
                digits[i]++;
                return digits;
            }
            else
                digits[i]=0;
        }
        
       vector<int> temp(len+1);
       temp[0]=1;
       return temp;   
    }
};

7、题目：移动零

     

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12] 输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。

尽量减少操作次数。

 解题

       有了上边题目的教训，还是老老实实写了这道题代码。这题目也不复杂，两个思路：1、只管将非0向前移动，并记录下数组下标，待数组遍历完，从记录下标+1的位置开始全部赋值0。2、双指针方法，左指针从头部开始移动并记录非0，右指针从数组尾部记录0并开始移动，待左右指针重合时停止。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
    int len=nums.size();
    int left=0;
        
    for(int right=0;right<len;right++){
           if(nums[right]!=0)
            {
              nums[left]=nums[right];
               left++; 
            }                    
     }
    for(int i=left;left<len;left++)
     {
         nums[left]=0;
     }

    }
};

在对比大神写的代码，一个while循环少敲了多少码：

public void moveZeroes(int[] nums) { 
    if (nums == null || nums.length == 0) 
        return; 
    int index = 0; //一次遍历，把非零的都往前挪 
    for (int i = 0; i < nums.length; i++) { 
        if (nums[i] != 0) 
            nums[index++] = nums[i]; } 
        //后面的都是0, 
        while (index < nums.length) 
        {
             nums[index++] = 0; 
        }
} 

双指针就不在这里写了，能用简单的方法或者保证自己至少掌握一个算法就足够了。