ArrayList数据内容转成Int数组

介绍如何将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]

说明:

输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。

如果给定的数组已经排好序呢?你将如何优化你的算法?

在有序的前提下本题解题思路:使用双指针解法

  1. 设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。
  2. 如果两个指针的元素不相等,我们将小的一个指针后移。图中我们指针移到下一个元素,判断不相等之后,将元素小的指针向后移动,继续进行判断。
  3. <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);
    }
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值