leetcode Intersection of Two Arrays

题目链接

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int[]temp;
        if(nums1.length<nums2.length)
        {
            temp=nums2;
            nums2=nums1;
            nums1=temp;
        }

        int i=0;
        int j=0;
        ArrayList<Integer> result=new ArrayList<>();
        result.add(Integer.MAX_VALUE);

        while(i<nums1.length&&j<nums2.length)
        {
            if(nums1[i]==nums2[j])
            {
                if(nums1[i]!=result.get(result.size()-1))
                {
                    result.add(nums1[i]);
                }
                i++;
                j++;
            }
            else if(nums1[i]<nums2[j])
            {
                i++;
            }
            else
            {
                j++;
            }
        }

        Object[] tempArray= result.toArray();
        int[] toreturn=new int[tempArray.length-1];
        for(int k=1;k<tempArray.length;k++)
        {
            toreturn[k-1]=(Integer)tempArray[k];
        }
        return toreturn;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值