力扣--349两个数组的交集I-II
题目I
python代码
def intersection(self, nums1, nums2):nums=[]for i in nums1:if i in nums2:if i not in nums:nums.append(i)return nums
def intersection(self, nums1, nums2):nums=list(set(nums1)&set(nums2)) return nums
题目II
python代码
1 排序求交集
def intersect(self, nums1, nums2):rList=[]nums1.sort()nums2.sort()p1=0p2=0while p1<len(nums1)and p2<len(nums2):if nums1[p1]<nums2[p2]:p1+=1elif nums1[p1]==nums2[p2]:rList.append(nums1[p1])p1+=1p2+=1else:p2+=1return rList
2 长短列表求交集
def intersect(self, nums1, nums2):rList = []if len(nums1) > len(nums2):nums1, nums2 = nums2, nums1for n in nums1:if n in nums2:rList.append(n)nums2.remove(n)return rList
力扣--349两个数组的交集I-II相关推荐
- 力扣349. 两个数组的交集(JavaScript)
var intersection = function(nums1, nums2) {let n=nums1.lengthlet m=nums2.length//用n保存长度小的数组if(n>m ...
- 力扣350.两个数组的交集 II(JavaScript)
var intersect = function(nums1, nums2) {let n=nums1.lengthlet m=nums2.length//用n保存长度小的数组if(n>m){n ...
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和
242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
- 349. 两个数组的交集 golang
349. 两个数组的交集 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: num ...
- 两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
- Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
- LeetCode -349 两个数组的交集
难度:简单 给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一 的.我们可以不考虑输出结果的顺序 . 题目链接 LeetCode -349 两个数组的交集 S ...
- 349两个数组的交集(遗留问题)
349两个数组的交集 题目要求: 给定两个数组 nums1 和 nums2 ,返回 它们的交集 .输出结果中的每个元素一定是 唯一 的.我们可以 不考虑输出结果的顺序 . 示例 1: 输入:nums1 ...
最新文章
- 实训3:配置网络负载平衡服务_Linux系统配置及服务管理第十四章网络管理实战2...
- idea如何删除java里面工程,Java开发工具IntelliJ IDEA配置项目系列教程(七):卸载模块...
- 量化金融第一步获取市场数据 (Python Tushare)
- 5万字长文:Stream和Lambda表达式最佳实践-附PDF下载
- html图片多边形怎么写,使用CSS3构建的图像多边形裁剪动画特效
- 简述oracle数据库特殊状态,【OracleDB】 01 概述和基本操作
- egg连接oracle,egg插件sequelize:表自连接
- Trie图和Fail树
- 大事件!35的程序员竟然失去了面试资格,这是为什么?
- platform总线注册过程及platform_driver与platform_device的匹配
- RadiAnt DICOM Viewer 2021 绿色版
- 碰撞检测之OBB-OBB检测
- Android 汇率换算对比小工具
- python-igraph创建网络(图)
- 跳一跳改分php源码,小游戏“跳一跳”居然可改分,微信小程序现漏洞
- 790. 数的三次方根
- MySQL修改数据表中的字段名
- 用python编写万年历
- linux无线usb网卡,Linux下USB无线网卡WL-167G驱动安装过程
- 信道状态信息(CSI)共轭相乘去噪法
热门文章
- 使用os.system调用外部程序,如wget下载
- php中connect,PHP中的ftp_connect()函数
- hbase 和 zookeeper建立连接_我对Hbase的一些理解——HMaster与Zookeeper之间的交互机制...
- 软件工程导论 08章软件维护
- Xilinx FPGA开发板
- Visualization的学习笔记
- Python中循环(列表循环)的学习笔记~
- Git之Reset的三种模式
- Calendar类和GregorianCalendar类
- HTML5按键打开摄像头和拍照