ArrayList数据内容转成Int数组

文章目录

  • 转换方法
    • 利用JDK8提供的新特性
  • 流转换为数值流
    • 解决LetCode问题

介绍如何将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));
    }

结果展示
ArrayList数据内容转成Int数组_第1张图片

流转换为数值流

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);
    }

你可能感兴趣的:(java)