4-7 查找表和滑动窗口 Contains Duplicate(2题)
[TOC]
例题1:LeetCode 第 219 题(判断存在重复元素的索引之差小于某个数)
题目要求:存在重复元素 II。给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
题目难度:简单。
中文网址:https://leetcode-cn.com/problems/contains-duplicate-ii/description/
英文网址:https://leetcode.com/problems/contains-duplicate-ii/
求解关键:使用滑动窗口。
![image-20191123213600606](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213600606.png)
![image-20191123213620644](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213620644.png)
与 3 号问题的比较。
我的解答:
![image-20191123213636511](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213636511.png)
练习1:LeetCode 第 217 题
题目要求:存在重复元素。给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
![image-20191123213659002](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213659002.png)
题目难度:简单。
中文网址:https://leetcode-cn.com/problems/contains-duplicate/description/
英文网址:
求解关键:
思路1:可以使用 Set 检测是否有重复元素;
![image-20191123213714215](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213714215.png)
思路2:可以排序以后再判断;
![image-20191123213730997](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213730997.png)