int[][] a={{2,3},{11,2},{7,4},{9,3}};
        int[][] b={{3,4},{9,1},{2,2},{6,3},{11,1}};

int[][] c={{2,5},{3,4},{6,3},{7,4},{9,4},{11,3}};

    int[][] a={{2,3},{11,2},{7,4},{9,3}};
    int[][] b={{3,4},{9,1},{2,2},{6,3},{11,1}};
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int[] x : a) {
      map.put(x[0], x[1]);
    }
    for (int[] x : b) {
      Integer y = map.get(x[0]);
      if (y != null) {
        map.put(x[0], y+x[1]);
      } else {
        map.put(x[0], x[1]);
      }
    }
    int[][] result = new int[map.size()][2];
    Set<Integer> keys = map.keySet(); 
    // Integer可能不需要，不过稳妥一点，还是直接，保证顺序
    // Set<Integer> keys = new TreeSet<Integer>(map.keySet());
    int count = 0;
    for (Integer key:keys) {
      result[count][0] = key;
      result[count++][1] = map.get(key);
    }

------解决方案--------------------

如果，a[i][0]和b[i][0]的范围已知，而且a[i][1]和b[i][1]都是正数的话，可以更简化
Java code
    int[][] a={{2,3},{11,2},{7,4},{9,3}};
    int[][] b={{3,4},{9,1},{2,2},{6,3},{11,1}};
    int[] c = new int[20/*key的范围，可能考虑负数什么*/];
    for (int[] x:a) {
      c[x[0]] += x[1];
    }
    for (int[] x:b) {
      c[x[0]] += x[1];
    }
    int count = 0;
    int[][] temp = new int[c.length][2];
    for (int i = 0; i < c.length; i++) {
      if (c[i] > 0) {
        temp[count][0] = i;
        temp[count++][1] = c[i];
      }
    }
    int[][] result = new int[count][2];
    System.arraycopy(temp, 0, result, 0, count);

------解决方案--------------------
探讨


引用:

map我大致看了一下实现  get方法和contain方法之类的还是for嵌套的  而且不是都说数组是性能最好的么

建议你再看十遍


------解决方案--------------------
探讨


如果，a[i][0]和b[i][0]的范围已知，而且a[i][1]和b[i][1]都是正数的话，可以更简化
Java code
   int[][] a={{2,3},{11,2},{7,4},{9,3}};
   int[][] b={{3,4},{9,1},{2,2},{6,3},{11,1}};
   int[] c = new int[20/*key的范围，可能考虑负数什么*/……


------解决方案--------------------
探讨


如果，a[i][0]和b[i][0]的范围已知，而且a[i][1]和b[i][1]都是正数的话，可以更简化
Java code
   int[][] a={{2,3},{11,2},{7,4},{9,3}};
   int[][] b={{3,4},{9,1},{2,2},{6,3},{11,1}};
   int[] c = new int[20/*key的范围，可能考虑负数什么*/……