import java.util.*;
public class Main {
public static boolean containsNearbyDuplicateBruteForce(int[] nums, int k) {
int n = nums.length;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n && j <= i + k; ++j) {
if (nums[i] == nums[j]) {
return true;
}
}
}
return false;
}
public static void main
(String[] args
) { int[] nums = {1, 1, 3, 1, 2, 3};
int k = 2;
if (containsNearbyDuplicateBruteForce(nums, k)) {
System.
out.
println("There are two equal numbers within distance " + k
); } else {
System.
out.
println("No two equal numbers found within distance " + k
); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGNvbnRhaW5zTmVhcmJ5RHVwbGljYXRlQnJ1dGVGb3JjZShpbnRbXSBudW1zLCBpbnQgaykgewogICAgICAgIGludCBuID0gbnVtcy5sZW5ndGg7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgbiAmJiBqIDw9IGkgKyBrOyArK2opIHsKICAgICAgICAgICAgICAgIGlmIChudW1zW2ldID09IG51bXNbal0pIHsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIG51bXMgPSB7MSwgMSwgMywgMSwgMiwgM307CiAgICAgICAgaW50IGsgPSAyOwogICAgICAgIGlmIChjb250YWluc05lYXJieUR1cGxpY2F0ZUJydXRlRm9yY2UobnVtcywgaykpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaGVyZSBhcmUgdHdvIGVxdWFsIG51bWJlcnMgd2l0aGluIGRpc3RhbmNlICIgKyBrKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk5vIHR3byBlcXVhbCBudW1iZXJzIGZvdW5kIHdpdGhpbiBkaXN0YW5jZSAiICsgayk7CiAgICAgICAgfQogICAgfQp9Cg==