zoukankan      html  css  js  c++  java
  • java有序数组的有序交集

    public static void main(String[] args) throws ParseException {
            int[] a = {4,5,-1,-1};
            int[] b = {-1,4,5,-1};
            Integer[] c = intersection2(a,b);
            System.out.println(Arrays.toString(c));
        }
    
    
        public static  Integer[] intersection2(int[] nums1, int[] nums2) {
            int i = 0, j = 0;
            List<Integer> diff = new ArrayList<>();
            while (i < nums1.length && (j < nums2.length)) {
                if (nums1[i] < nums2[j])
                    i++;
                else if (nums1[i] > nums2[j])
                    j++;
                else {
                    diff.add(nums1[i]);
                    i++;
                    j++;
                }
            }
            Integer[] t = new Integer[diff.size()];
            return diff.toArray(t);
        }
    
  • 相关阅读:
    map侧连接
    二次排序
    倒排索引
    多表关联
    单表关联
    Shuffle
    Partitioner
    Combiner
    CSS3中的多列
    CSS3动画
  • 原文地址:https://www.cnblogs.com/bunuo/p/13937830.html
Copyright © 2011-2022 走看看