一、前言
今天做题的题目是:《两个数组的交集Ⅱ》
二、题目描述
三、解题思路
错误思路
这道题一开始想的非常的简单,就是双层循环遍历+break就完事。
但是忽略了一个问题:就是适配的多少是和字符串的长度无关的,是和内容有关的。比如:num1=[1,2,3,2,3] num2=[2,3],正确的输出应该就是[2,3],但是实际的输出就是[2,3,2,3]。所以这种方法就是错误的
正确思路
从小到大排序,设置双指针,哪个指针指的数小,哪个就+1,两个数相等的时候输出结果,并且两个指针同时+1
四、解题脚本
五、结果