Contains Duplicate II
来源:互联网 发布:c语言鸡兔同笼代码 编辑:程序博客网 时间:2024/06/05 05:01
题目:
Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k.
解法:
class Solution:
# @param {integer[]} nums
# @param {integer} k
# @return {boolean}
def containsNearbyDuplicate(self, nums, k):
sorted_nums = nums[:]
sorted_nums.sort()
if len(nums)<=1:
return False
for index,value in enumerate(sorted_nums):
if index<len(sorted_nums)-1 and value==sorted_nums[index+1]:
index1 = nums.index(value)
nums.remove(value)
index2 = nums.index(value)+1
if index2-index1<=k:
return True
return False
- Contains Duplicate && Contains Duplicate II
- [LeetCode]Contains Duplicate II
- Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- [leetcode] Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode219:Contains Duplicate II
- #219 Contains Duplicate II
- 219. Contains Duplicate II
- 【leetcode】Contains Duplicate II
- leetcode--Contains Duplicate II
- 219Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Leetcode_219 Contains Duplicate II
- <C++11 新特性解析与应用> 读书笔记
- openssl移植Android使用及其相关经验分享
- Assembly.GetExportedTypes 方法获取此程序集中定义的公共类型,这些公共类型在程序集外可见。
- 回调函数定义
- Apache+tomact搭建
- Contains Duplicate II
- insertion-sort-list
- C++ MFC 中使用多线程操作实例
- jquery提交表单错误
- Spring MVC-HandlerAdapter
- IOS的iPhone5s模拟器只显示3.5寸解决方法
- android studio 开发 gradle 详解(五)
- Python strip函数
- Java程序设计——第十六周周五:数据库的连接与随机数使用