给定两个排好顺序的数组,快速找到两数组中相同的数值
来源:互联网 发布:松下plc编程视频教程 编辑:程序博客网 时间:2024/06/01 10:30
import java.util.ArrayList;import java.util.List;public class FindArray {public static void main(String[] args) {int[] a={1,2,3,4,7,8,9,10,19}; int[] b={1,2,4,7,9,12,34};List<Integer> num=findcommon(a,b);for(int i=0;i<num.size();i++){System.out.print(num.get(i)+" ");}}public static List<Integer> findcommon(int[] a, int[] b){List<Integer> list=new ArrayList<Integer>(); { int i=0,j=0; while(i<a.length && j<b.length) { if(a[i]==b[j]){ list.add(a[i]); i++; } if(a[i]>b[j]) j++; if(a[i]<b[j]) i++; } // Object[] num=list.toArray(); return list; } }}
阅读全文
0 0
- 给定两个排好顺序的数组,快速找到两数组中相同的数值
- 找到数组中第二大的数值
- 在数组中找到相同的值
- 在数组中找到相同的值
- 给定两个排好序的数组,怎样高效得判断这两个数组中存在相同的数字?
- 给定两个长度相同,分别有序的数组A和B,求两个数组中所有数的中位数
- 两个数组,大小都为n,两个数组里有相同的元素,设计一个算法,找到两个数组中相同的元素
- 找出升序数组中元素之和最接近于给定数值的两个数
- 数据结构与算法_合并两个排好顺序的链表或数组
- 问题5:如何在顺序数组中找到给定数字出现的次数
- (笔试中的题目)一个已经排序好的数组找到两个数字相加等于一个给定的数
- 《Java面试试题》找出连续数组中相同的两个数值
- 找到一个数组中相加为特定数值的两个元素
- 两个数组中找出相同的元素
- 找出两个数组中相同的元素
- 获取两个数组中相同的值
- 去掉数组中与给定元素相同的元素
- 面试题:给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的
- angualrjs--倒计时60秒
- CodeForces
- Microsoft SQL Server学习(四)--约束
- Fliptile 暴力枚举(可以写成搜索。。。)
- Framework学习(五)应用程序启动过程
- 给定两个排好顺序的数组,快速找到两数组中相同的数值
- Python多进程协程爬虫----1
- Matlab中控制系统设计pade语句
- Combination Sum
- fastjson:实现对java.nio.ByteBuffer数据类型的支持
- (二)从JSP说起
- 最大连续子序列最大和的四种解法
- 【广告算法工程师入门 13】机制设计-私人价值模型下四种拍卖形式的报价策略与均衡分析
- [BZOJ]2144: 跳跳棋 二分+LCA