yamato-yamaguchi-06hyVqsrp6A-unsplash.jpg
简单给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码

  1. /**
  2. * @param {number[]} nums
  3. * @param {number} k
  4. * @return {boolean}
  5. */
  6. var containsNearbyDuplicate = function (nums, k) {
  7. const n = nums.length;
  8. for (let i = 0; i < n - 1; i++) {
  9. for (let j = i + 1; j < nums.length; j++) {
  10. if (j - i > k) {
  11. break;
  12. }
  13. if (nums[i] !== nums[j]) {
  14. continue;
  15. }
  16. return true;
  17. }
  18. }
  19. return false;
  20. };