「这是我参与2022首次更文挑战的第10天，活动详情查看：2022首次更文挑战」。

加一

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数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. 除9之外的数字加一
2. 数字9
   加一得十进一位个位数为 0 加法运算如不出现进位就运算结束了且进位只会是一。
   所以只需要判断有没有进位并模拟出它的进位方式，如十位数加 1个位数置为 0，如此循环直到判断没有再进位就退出循环返回结果。 然后还有一些特殊情况就是当出现 99、999 之类的数字时，循环到最后也需要进位，出现这种情况时需要手动将它进一位。

代码

class Solution {
    public int[] plusOne(int[] digits) {
      for (int i = digits.length - 1; i >= 0; i--) {
            //先取最后一位并加1
            digits[i]++;
            digits[i] = digits[i] % 10;
          	//如果最后一位余10不等于0,就说明不需要进位,则直接返回
            if (digits[i] != 0) return digits;
        }
        //如果所有位都是进位，则长度+1
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}

移动零

题目描述

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

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

说明：
1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数

解析

根据数组是否为空分为两种情况

1. 第一种：当数组为空时，返回一个空值
2. 第二种：当数组不为0时

• 首先定义两个指针fastIndex和slowIndex
• slowIndex指针依次从左向右遍历，fastIndex指向第一个元素，
• 当slowIndex在遍历时遇到非零元素值，与fastIndex指向的数组元素交换位置，同时fastIndex向右移动一个位置，当slowIndex遍历完整个数组元素，零元素就被移除了

代码

  public void moveZeroes(int[] nums) {
        int len=nums.length;
        //定义两个指针fastIndex和slowIndex
        int fastIndex=0;
        int slowIndex;
        //当数组为空时，返回一个空值
        if(nums==null){
            return;
        }
        //for循环实现遍历
        for(slowIndex=0;slowIndex<len;slowIndex++){
            //当slowIndex指向的元素不为0时
            if(nums[slowIndex]!=0){
                //实现的功能：将不为0的都放在左边，最后剩余的全是零，移除零
                int temp=nums[slowIndex];
                nums[slowIndex]=nums[fastIndex];
                nums[fastIndex]=temp;
                fastIndex++;
            }
        }   
  }