博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
初级算法-6.两个数组的交集 II
阅读量:4974 次
发布时间:2019-06-12

本文共 830 字,大约阅读时间需要 2 分钟。

题目描述:

给定两个数组,编写一个函数来计算它们的交集。

示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]

分析:先对两个数组进行排序,然后按顺序查找

1 class Solution { 2     public int[] intersect(int[] nums1, int[] nums2) { 3         Arrays.sort(nums1); 4         Arrays.sort(nums2); 5         int[] t=null; 6         if(nums1.length<=nums2.length){ 7              t=new int[nums1.length]; 8         } 9         else10             t=new int[nums2.length];11         int i=0,j=0,index=0;12         while(i
nums2[j])17 j++;18 else{19 t[index++]=nums1[i];20 i++;j++;21 }22 }23 }24 return Arrays.copyOf(t,index);25 }26 }

 

转载于:https://www.cnblogs.com/hzhqiang/p/10759318.html

你可能感兴趣的文章
开发WINDOWS服务程序
查看>>
httpencode编码
查看>>
cross socket和msgpack的数据序列和还原
查看>>
解决跨操作系统平台JSON中文乱码问题
查看>>
DELPHI搭建centos开发环境
查看>>
IdHTTPServer允许跨域访问
查看>>
更新.net core 3.0,dotnet ef命令无法使用的解决办法
查看>>
React躬行记(13)——React Router
查看>>
前端利器躬行记(1)——npm
查看>>
前端利器躬行记(2)——Babel
查看>>
前端利器躬行记(6)——Fiddler
查看>>
Intellij Idea新建web项目(转)
查看>>
用JAVA编写浏览器内核之实现javascript的document对象与内置方法
查看>>
centos iptables
查看>>
unity3d 移动与旋转 2
查看>>
寻找二叉查找树中比指定值小的所有节点中最大的那个节点
查看>>
如何设置输入框达到只读效果
查看>>
RT3070 USB WIFI 在连接socket编程过程中问题总结
查看>>
MIS外汇平台荣获“2013年全球最佳STP外汇交易商”
查看>>
LeetCode 题解之Add Digits
查看>>