package com.myway.study;
import java.util.ArrayList;
import java.util.List;
/**
* 两个有序数组 求交集
* User: zhangyong
* Date: 14-5-1
* Time: 上午12:05
* To change this template use File | Settings | File Templates.
*/
public class TwoArraySameElements {
public static List<Integer> getSameElements(int[] arr1, int[] arr2) {
List<Integer> sameElements = new ArrayList<Integer>();
int i = 0;
int j = 0;
while (i < arr1.length && j < arr2.length) {
if (arr1[i] == arr2[j]) {
System.out.println("重复数字:" + arr1[i]);
sameElements.add(arr1[i]);
i++;
j++;
} else if (arr1[i] > arr2[j]) {
j++;
} else {
i++;
}
}
return sameElements;
}
public static void main(String[] args) {
int[] arr1 = {1, 3, 5, 8};
int[] arr2 = {2, 3, 5, 9, 11};
System.out.println(TwoArraySameElements.getSameElements(arr1, arr2));
}
}
分享到:
相关推荐
【C++ 近序数组实现案例】
c代码-两有序数组合并排序--冒泡
c代码-两有序数组合并排序--非冒泡
此段程序用了递归算法计算组合数在相应表中的序数。
无法定位序数处理方法,用管理员命令提示符
c语言实现的序数法全排列,结合组合数学上的算法
用序数法生成全排列,java语言,希望有帮助
排列生成算法,序数法,C语言源代码 首先生成中介数,由中介数确定排列。
解决eclipse_无法定位序数于动态链接库libeay32.dll
算法:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = ...
一年级上册2.2 基数的序数练习题及答案【西师大版】精选.doc
幼儿园中班优质公开课数学以内的序数PPT课件.pptx
中班数学:5以内的序数.doc
matlab开发-从序数微分方程自动生成模拟模型。这个应用程序自动从一个ODE创建一个Simulink模型
很有趣的一个问题,解决了许多现实的问题。
按照自己的理解,从一些基本概念和显而易见的事实出发,推出求全排列的思路,纯属无聊而写着玩,如果有误,请指正,谢谢。