刷题5-合并两个有序数组

刷题5-合并两个有序数组

解题思路：
把数组nums2的元素复制到数组nums1中，然后利用Java的Arrays.sort()数组排序，默认从小到大
核心代码：

class Solution {
     public void merge(int[] nums1,int m,int[] nums2,int n){
        for(int i=0;i<n;i++){
            nums1[m+i]=nums2[i];
        }
        Arrays.sort(nums1);
    }
}

比较有意思的是，查了查sort()这个函数，在数组中的排序语法，比如说我想从大到小排序
可以看到这里int要换成Integer，而且要重新定义排序规则

public void merge(Integer[] nums1,int m,Integer[] nums2,int n){
        for(int i=0;i<n;i++){
            nums1[m+i]=nums2[i];
        }
        Arrays.sort(nums1,new Comparator<Integer>(){
            public int compare(Integer o1,Integer o2){
                return o2-o1;
            }
        });
    }

不能使用基本类型（int,double, char），如果是int型需要改成Integer，float要改成Float
不定义排序规则也可以，使用Arrays.sort(scores,Collections.reverseOrder());实现从大到小的排序

  public static void main(String[] args){
          Integer[] arr2={1,4,3,6,7,9,11};
          Arrays.sort(arr2,Collections.reverseOrder());
          System.out.println(Arrays.toString(arr2));
        }

其中，
Arrays.toString（）
作用：方便地输出数组。
这个方法是是用来将数组转换成String类型输出的，入参可以是long，float，double，int，boolean，byte，object
型的数组。
又比如我想传入一个二维的数组，按照一维数组从小到大排序，当第一维相等时，按照第二维从小到大排序

 public static void main(String[] args){
        int[][] arr={{4,2},{3,2},{4,1},{1,5},{2,5},{2,6}};
        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0]==o2[0]) return o1[1]-o2[1];
                else{
                    return o1[0]-o2[0];
                }
            }
        });
        for(int[] a:arr){
            System.out.println(Arrays.toString(a));
        }
    }

还可以对list排序
1.使用list自带的sort方法
默认是对基本类型进行从小到大的排序，如果我们要自定义排序方法或者对自己的对象进行排序
（注意语法，传入一个比较器）

List<Person> list = new ArrayList<>();
//......
list.sort(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
        return o1.age-o2.age;
    }
});

2.使用Collections.sort()方法
只要数组元素可以进行比较就行，不需要传入比较器
只要比较的对象实现comparable接口，也就是可以比较，直接调用Collections.sort()即可比较

class Person implements Comparable<Person>{
    String name;
    int age;
    int height;
 
    @Override
    public int compareTo(Person o) {
        return this.age-o.age;
    }
}

List<Person> list = new ArrayList<>();
//......
Collections.sort(list);