type
status
date
slug
summary
tags
icon
password

一、前言

今天做题的题目是:《两个数组的交集Ⅱ》

二、题目描述

notion image
notion image

三、解题思路

错误思路

这道题一开始想的非常的简单,就是双层循环遍历+break就完事。
但是忽略了一个问题:就是适配的多少是和字符串的长度无关的,是和内容有关的。比如:num1=[1,2,3,2,3] num2=[2,3],正确的输出应该就是[2,3],但是实际的输出就是[2,3,2,3]。所以这种方法就是错误的

正确思路

从小到大排序,设置双指针,哪个指针指的数小,哪个就+1,两个数相等的时候输出结果,并且两个指针同时+1

四、解题脚本

五、结果

notion image
Python练习-rangePython练习-insert和del
Loading...
JucanaYu
JucanaYu
干饭人,干饭魂🍚
最新发布
Python练习-类型转换
2025-4-9
Python练习-count、remove、append、extend
2025-4-8
Python练习-set和sorted
2025-4-6
Python练习-insert和del
2025-4-6
Python练习-range
2025-4-6
Python练习-双指针法
2025-4-6