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);
    }
java有序数组的有序交集的更多相关文章
- 108. Convert Sorted Array to Binary Search Tree 109. Convert Sorted List to Binary Search Tree -- 将有序数组或有序链表转成平衡二叉排序树
		108. Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascendin ... 
- java 有序数组合并
		有序数组合并,例如: 数组 A=[100, 89, 88, 67, 65, 34], B=[120, 110, 103, 79, 66, 35, 20] 合并后的结果 result=[120, 110 ... 
- java合并两个有序数组的算法(抛砖引玉)
		前几天看见一道面试题中要将两个有序数组合并成一个新的有序数组,首先使用了嵌套循环,之后想那样效率太低,又想出了以下思路,和大家分享下,如果有更好的方法,请留言指教: 思路: 1.新建一个数组大小为fi ... 
- JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并
		一直到大四才开始写自己的第一篇博客,说来实在有点羞愧.今天写了关于排序的算法题,有插入排序,冒泡排序,选择排序,以下贴上用JAVA实现的代码: public class test5 { public ... 
- 合并K个有序数组-Java
		package com.rao.algorithm; import java.util.Arrays; /** * @author Srao * @className MergeK * @date 2 ... 
- 《Java数据结构与算法》笔记-CH2有序数组
		/** * 上个例子是无序数组,并且没有考虑重复元素的情况. * 下面来设计一个有序数组,我们设定不允许重复,这样提高查找的速度,但是降低了插入操作的速度. * 1.线性查找 * 2.二分查找 * 有 ... 
- Java有序数组的实现
		package 有序数组; public class OrdArray { private long[]array; private int nElems; //初始化 public OrdArray ... 
- java合并两个升序数组为一个新的有序数组
		转自:http://blog.csdn.net/laozhaokun/article/details/37531247 题目:有两个有序数组a,b,现需要将其合并成一个新的有序数组. 简单的思路就是先 ... 
- leetcode- 将有序数组转换为二叉搜索树(java)
		将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1. 示例: 给定有序数组: [-10,-3,0, ... 
随机推荐
- 【MYSQL】DDL语句
			介绍:DDL语句,即数据定义语句,定义了不同的数据段,数据库表.表.列.索引等数据库对象:例如,create.drop.alter 适用对象:一般是由数据库管理员DBA使用 1.连接数据库 mysql ... 
- Nacos 服务配置中心
			1.因为项目是微服务分布式项目,每个微服务都需要用到配置中心,所以第一步我们先在common中添加相应的依赖 <dependency> <groupId>com.alibaba ... 
- watchdog应用实例
			watchdog应用实例 By 鬼猫猫 20130504 http://www.cnblogs.com/muyr/ 实例:监测某文件夹,一旦文件夹里有文件,就把它剪切到其他服务器 import sys ... 
- Spring-01-事务
			Spring事务机制 spring事务机制最重要的两个配置项,隔离级别和传播特性. 1. 隔离级别 隔离级别针对高并发问题导致的数据库丢失更新问题 1.1 数据库的4大基本特征 原子性(Atomic) ... 
- Ansible自动化运维工具的使用
			Ansible自动化运维工具的使用 host lnventory 管理主机 ip root账号密码 ssh端口 core mod ... 
- Linux网络数据包的揭秘以及常见的调优方式总结
			https://mp.weixin.qq.com/s/boRWlx1R7TX0NLuI2sZBfQ 作为业务 SRE,我们所运维的业务,常常以 Linux+TCP/UDP daemon 的形式对外提供 ... 
- JVM调优  jdk版本 机器配置 建议jvm参数 备注
			https://juejin.im/post/5b091ee35188253892389683 大型跨境电商JVM调优经历 前提:某大型跨境电商业务发展非常快,线上机器扩容也很频繁,但是对于线上机器的 ... 
- FlightGear 从输出所省略的额外重寻址溢出
			2020-12-27 在龙芯Fedora28上编译 FlightGear 2019.1.1 时遇到 从输出所省略的额外重寻址溢出 错误,错误信息如下: [ 98%] Linking CXX execu ... 
- wmi_exporter+Prometheus+Grafana
			wmi_exporter+Prometheus+Grafana 原文地址: CSDN:NRlovestudy:Windows 下搭建 wmi_exporter+Prometheus+Grafana 服 ... 
- centos编译安装vim7.4
			./configure --with-features=huge --enable-fontset --enable-gui=gtk2 --enable-multibyte --enable-pyth ... 
