LeetCode210419加一和合并有序数组

加一

指针指向末尾，向前移动，当前数+1，若为10，证明需要进位，指针才向前移动，否则，返回仅加1后的结果。
若尾指针遍历到最前边，证明必为全9情况，数组长度加1，令第一个数为1。

    public static int[] method(int[] nums) {
        for (int i = nums.length - 1; i >= 0; i--) {
            nums[i]++;
            nums[i] = nums[i] % 10; // 如果是10，整除后余数为0，如果不为10，余数为当前值，肯定不为0则代表加一完毕
            if (nums[i] != 0) {
                return nums;
            }
        }
        // 如果全部遍历完了，只能是全9的情况
        nums = new int[nums.length + 1];
        nums[0] = 1;
        return nums;
    }

合并有序数组

从（实际有效）末尾开始遍历，先判断特殊情况，因为特殊情况它不发生还好，一旦发生，必须先进行处理，当两个数组的两个指针遍历到最前边指向-1时，令当前数为另一个数组的当前指针指向值，另一数组中指针移动（间接只能去遍历另一数组）。
正常情况，若当前数组指针指向值大于另一时，令当前数为当前数组指针指向值，当前数组指针前移动。
最后，事先记录好两数组中最大数组长度的尾指针tail起点位置，每当满足某种情形当前数有值时，即赋给最大长度数组的尾部，每轮尾部指针前移tail- -;

	public static void method(int[] nums1,int m,int[] nums2,int n){
        int p1 = m -1;
        int p2 = n -1;
        int tail = m+n-1;

        int curNum;
        while (p1>=0 ||p2>=0){

            // 必须先判断两个指针 指到-1位置的情况，否则会报错！
            if (p2 == -1){
                curNum = nums1[p1];
                p1--;
            } else if (p1 == -1) {
                curNum = nums2[p2];
                p2--;
            } else if (nums1[p1] > nums2[p2]) {
                curNum = nums1[p1];
                p1--;
            }else {
                curNum = nums2[p2];
                p2--;

            }
            nums1[tail] = curNum;
            tail--;
        }
    }