leetcode\ContainsDuplicateII

Complexity

Total Complexity

6

Size/Duplication

Total Lines	16
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	containsNearbyDuplicate()	0	14	6

<?php

declare(strict_types=1);

namespace leetcode;

class ContainsDuplicateII
{
    public static function containsNearbyDuplicate(array $nums, int $k): bool
    {
        if (empty($nums) || $k <= 0) {
            return false;
        }
        $map = [];
        foreach ($nums as $key => $num) {
            if (isset($map[$num]) && $key - $map[$num] <= $k) {
                return true;
            }
            $map[$num] = $key;
        }

        return false;
    }
}