算法（9）--合并有序数组

前言

仅记录学习笔记，如有错误欢迎指正。

题目

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例

• 输入:

• nums1 = [1,2,3,0,0,0], m = 3

• nums2 = [2,5,6], n = 3

• 输出: [1,2,2,3,5,6]

思路

需要反向对比数据大小 而且传数据时需要传长度

解法

public int[] fun(int[] num1,int m,int[] num2,int n ){
        int i = m-1;
        int j = n-1;
        int k = m+n-1;
        while(i>=0 && j>=0){
            if(num1[i]<num2[j]){
                num1[k--] = num2[j--];
            }else{
                num1[k--] = num1[i--];
            }
        }
        while(j>=0){
            num1[k--] = num2[j--];
        }
        return num1;

    }

tips:

//int[] 数组转List 不好转  可以用Integer[]
 Integer[] n1 = new Integer[]{1,2,3};
List<Integer> list = Arrays.asList(n1)

这个方法返回的ArrayList 不是Java util包下面的，而是
Arrays的内部类，里面有get set size等方法，但是没有add
和remove方法，是一个定长的列表。