介绍如何将ArrayList内容转成成基本类型数的数组形式,之后提供了力扣:350. 两个数组的交集 II的一种解题思路,应用所提出的方法解决问题。
转换方法
利用JDK8提供的新特性
// rs为ArrayList对象实例信息
ArrayList<Integer> rs = new ArrayList();
//返回一个int类型数组信息
rs.stream().mapToInt(Integer::intValue).toArray();
测试代码
public static void main(String[] args) {
ArrayList<Integer> rs = new ArrayList<>();
for ( int i = 0 ; i < 5 ; i ++ ){
rs.add(i);
}
int [] tmp = rs.stream().mapToInt(Integer::intValue).toArray();
System.out.println(Arrays.toString(tmp));
}
结果展示
流转换为数值流
mapToInt(T -> int) : return IntStream
mapToDouble(T -> double) : return DoubleStream
mapToLong(T -> long) : return LongStream
解决LetCode问题
在LetCode中做题难免会遇到题目要求返回一个数组类型的题目:比如350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。
如果给定的数组已经排好序呢?你将如何优化你的算法?
在有序的前提下本题解题思路:使用双指针解法
- 设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。
- 如果两个指针的元素不相等,我们将小的一个指针后移。图中我们指针移到下一个元素,判断不相等之后,将元素小的指针向后移动,继续进行判断。
- <3> 反复以上步骤。
本质即:归并排序归并核心函数的处理策略
// 处理数组有序的情况下:利用归并思想进行处理
public int[] intersect(int[] nums1, int[] nums2) {
// 处理特殊情况
if ( nums1 == null || nums2 == null) {
return null;
}
// 排序元素信息
sorts(nums1,nums2);
ArrayList<Integer> rs = new ArrayList();
int left = 0 ,right = 0;
// 不难发现:即归并策略中的核心归并算法
while(left < nums1.length
&& right < nums2.length){
if ( nums1[left] < nums2[right]) {
left ++ ;
}else if ( nums1[left] > nums2[right]) {
right ++ ;
}else{
rs.add(nums1[left]);
left ++ ;
right ++ ;
}
}
//根据题目要求返回一个int[]类型数据
return rs.stream().mapToInt(Integer::intValue).toArray();
}
private void sorts(int [] a , int []b ){
Arrays.sort(a);
Arrays.sort(b);
}