leetcode-两个数组的交集

最新推荐文章于 2024-08-04 16:45:57 发布

魔力拐

最新推荐文章于 2024-08-04 16:45:57 发布

阅读量83

点赞数

分类专栏： leetcode笔记文章标签： leetcode 算法职场和发展 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_31157943/article/details/128859402

版权

leetcode笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该代码实现了一个函数，接收两个已排序的整数数组nums1和nums2，通过比较数组元素找出它们的交集，并将结果存储在一个列表中。在遍历过程中，当nums1[i]小于nums2[j]时，i前进；反之，j前进。若两者相等，则将元素添加到结果列表并同时移动i和j。

摘要由CSDN通过智能技术生成

public int[] Intersect(int[] nums1, int[] nums2) { 
        //先把两个数组都进行排序
        Array.Sort(nums1);
        Array.Sort(nums2);
        int i = 0, j = 0;
        List<int> childArray = new List<int>();
        while (i < nums1.Length && j < nums2.Length) 
        {
            if (nums1[i] < nums2[j])
            {
                //i指向的值小于j指向的值，那么i向后移动一位
                i++;
            }else if (nums1[i] > nums2[j])
            {
                //i指向的值大于j指向的值，那么j向后移动一位
                j++;
            }
            else
            {
                // 如果相同，那么意味着找到一个子集中的元素，那么i和j都向后移动一位
                childArray.Add(nums1[i]);
                i++;
                j++;
            }
        }

        return childArray.ToArray();
    }