算法每日一题(python,2024.05.24) day.6

题目来源(力扣. - 力扣(LeetCode),简单)

334ccd2d87824276855b20720f6c90e2.png

解题思路:

排序+双指针

先将两个数组进行排序,cursor1和cursor分别指向两个数组的首位,比较两个指针所指的值的大小,小的x指针继续向右遍历,寻找是否有相等的数值,若两个指针的数值相等,则将此值存入结果集,再将cursor1和cursor2向右移动,直至一组数组遍历结束。

代码实现:

nums1.sort()
nums2.sort()
result=[]
cursor1,cursor2=0,0
while cursor1<len(nums1) and cursor2<len(nums2):
    if nums1[cursor1]==nums2[cursor2]:
        result.append(nums1[cursor1])
        cursor1+=1
        cursor2+=1
    elif nums1[cursor1]<nums2[cursor2]:
        cursor1+=1
    else:
        cursor2+=1
return result

总结: 

数字比较型可以用双指针法寻找数字相同(或构成其他关系)的俩个数值(或其他类型),涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。

  • 12
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Neophyte0608

你的鼓励将使我创作学的更加快乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值