力扣【LeetCode】—— 26. 排序数组去重、66. 加一【java】

• 排序数组去重【双指针】
  题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

  题目：
  给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
  不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
  示例：
  指定数组nums = [1,1,2] 返回2 nums 前两个元素被修改为 1，2
  你不需要考虑数组中超出新长度后面的元素。

  注意：该数组为排序好的数组，处理后的数组不需要关注返回数量个数后面的元素
  该题目采用的是双指针的思想，用一个指针记录不重复元素的个数（慢指针），另一个指针则用于遍历整个数组（快指针），如果快指针对应的元素和慢指针的不想等，则追加到慢指针后面即可
  具体代码如下：

  class Solution {
      public int removeDuplicates(int[] nums) {
          int count = 0;
  				// i = 1 第二个元素同第一个元素比较
          for (int i = 1; i < nums.length; i++) {
              if (nums[i] != nums[count]) {
  								// 如果不想等，将当前元素追加到 count 位置后面
                  nums[++count] = nums[i];
              }
          }
          return count + 1;
      }
  }
  

• 加一【取余/9+1】
  题目地址：https://leetcode-cn.com/problems/plus-one/

  给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
  最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
  你可以假设除了整数 0 之外，这个整数不会以零开头。

  这个题目开始就没看懂
  如下是 999 和 929 的简单示例步骤
  

  public class PlusOne {
      public int[] plusOne2(int[] digits) {
          for (int i = digits.length - 1; i >= 0; i--) {
  						// if ((digits[i] + 1) % 10 == 0) { //可以通过对10 取余的方式判断
              if (digits[i] == 9) {
                  digits[i] = 0;
              } else {
                  digits[i] ++;
                  return digits;
              }
          }
          int newArr[] = new int[digits.length + 1];
          newArr[0] = 1;
          return newArr;
      }
  }