经典模板总结 - Aminute/aminute GitHub Wiki

 public List<Integer> mergeList(List<Integer> l1, List<Integer> l2){
        int INF = 0x3f3f3f3f;
        int m = l1.size();
        int n = l2.size();
        int i=0,j=0;
        List<Integer> res = new ArrayList<>();
        while(i<m || j<n){
            int a = i<m ? l1.get(i) : INF;
            int b = j<n ? l2.get(j) : INF;
            if (a<b) {res.add(a);i++;}
            else {res.add(b);j++;}
        }
        return res;
    }