题目：2363.合并相似物品

​

​题目来源：

        leetcode题目，网址：2363. 合并相似的物品 - 力扣（LeetCode）

解题思路：

        首先将两个数组排序，然后向结果中依次添加未访问过的价值最小项，若出现相同项，价值保持不变，重量求和，最后返回结果即可。

解题代码：

class Solution {
    public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
        this.sort(items1);
        this.sort(items2);
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        for(int i=0,j=0;i<items1.length || j<items2.length;){
            List<Integer> min=new ArrayList<>();
            if(i<items1.length   &&  ( j>=items2.length ||items1[i][0]<items2[j][0] )){
                min.add(items1[i][0]);
                min.add(items1[i][1]);
                i++;
            }else{
                min.add(items2[j][0]);
                min.add(items2[j][1]);
                j++;
            }
            if(i<items1.length && items1[i][0]==min.get(0) ){
                min.set(1,min.get(1)+items1[i][1]);
                i++;
            }
            if(j<items2.length && items2[j][0]==min.get(0)){
                min.set(1,min.get(1)+items2[j][1]);
                j++;
            }
            res.add(min);
        }

        return res;
    }
    public static void sort(int[][] items){
        //排序
        for(int i=0;i<items.length;i++){
            for(int j=0;j<items.length-1-i;j++){
                if(items[j][0]>items[j+1][0]){
                    int[] temp=items[j];
                    items[j]=items[j+1];
                    items[j+1]=temp;
                }
            }
        }
    }
}

总结：

        我使用的是排序加双指针的思想，对数组排序使用的是冒泡排序，效率不高。

        官方题解给出了哈希表的解法，最后排序使用的是Collections.sort()。

---