数组6-两个数组的交集 II

最新推荐文章于 2024-07-20 17:53:51 发布

oyqho

最新推荐文章于 2024-07-20 17:53:51 发布

阅读量58

点赞数

分类专栏： C#力扣算法文章标签：数据结构 leetcode 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/oyqho/article/details/129597787

版权

C#力扣算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目网址：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2y0c2/

public class Solution {
    public int[] Intersect(int[] nums1, int[] nums2) {
        int[] nums = new int[1000];
        int k = 0;
        nums[k] = -1;
        for (int i = 0; i < nums1.Length; i++)
        {
            for (int j = 0; j < nums2.Length; j++)
            {
                if (nums1[i] == nums2[j])
                {
                    nums[k + 1] = -1;
                    nums[k] = nums1[i];
                    k++;
                    nums1[i] = -2;
                    nums2[j] = -2;
                    break;
                }
            }
        }
        int len = 0;
        for (int i = 0; nums[i] != -1; i++)
        {
            len++;
        }
        int[] numsEnd = new int[len];
        for (int i = 0; nums[i] != -1; i++)
        {
            numsEnd[i] = nums[i];
        }
        return numsEnd;
    }
}