存在重复元素 IIIPython解法

给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。

如果存在则返回 true，不存在返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate-iii
 

例：

输入：nums = [1,2,3,1], k = 3, t = 0
输出：true

解析：

先给每个元素的下标做个标记，然后对列表进行排序保留之前的下标信息。之后对列表进行遍历，先对值进行比对，然后比对之前记录的下标信息，如果都满足则返回True。

class Solution(object):
    def containsNearbyAlmostDuplicate(self, nums, k, t):
        """
        :type nums: List[int]
        :type k: int
        :type t: int
        :rtype: bool
        """
        ls = [[nums[i], i] for i in range(len(nums))]  # 记录值和其排序前的下标
        ls.sort(key=lambda x: x[0])  # 对列表每个元素以第一个元素（值）为参考进行排序
        for i in range(len(nums)):  # 遍历
            for j in range(i + 1, len(nums)):  # 遍历
                if ls[j][0] - ls[i][0] > t:  # 比较值
                    break
                if abs(ls[j][1] - ls[i][1]) <= k:  # 比较下标
                    return True
        return False