import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone {
public static boolean isContiguous(long[] array) {
long min = array[0];
long max = array[0];
for (int i = 0; i < array.length; i++) {
if (hashset.add(array[i]) == false) return false;
if (min > array[i]) min = array[i];
if (max < array[i]) max = array[i];
}
return max - min + 1 == array.length;
}
System.
out.
println(isContiguous
(new long[] { 1,
2,
3,
5,
6,
7 })); // false, missing 4 System.
out.
println(isContiguous
(new long[] { 1,
2,
3,
4,
4,
6,
7 })); // false, missing 5 System.
out.
println(isContiguous
(new long[] { 1,
2,
3,
5,
6,
7,
4 })); // true }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUgewogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGlzQ29udGlndW91cyhsb25nW10gYXJyYXkpIHsKICAgICAgICBTZXQgPExvbmc+IGhhc2hzZXQgPSBuZXcgSGFzaFNldCA8TG9uZz4gKCk7CiAgICAgICAgbG9uZyBtaW4gPSBhcnJheVswXTsKICAgICAgICBsb25nIG1heCA9IGFycmF5WzBdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYXJyYXkubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgaWYgKGhhc2hzZXQuYWRkKGFycmF5W2ldKSA9PSBmYWxzZSkgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICBpZiAobWluID4gYXJyYXlbaV0pIG1pbiA9IGFycmF5W2ldOwogICAgICAgICAgICBpZiAobWF4IDwgYXJyYXlbaV0pIG1heCA9IGFycmF5W2ldOwogICAgICAgIH0KICAgICAgICByZXR1cm4gbWF4IC0gbWluICsgMSA9PSBhcnJheS5sZW5ndGg7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGlzQ29udGlndW91cyhuZXcgbG9uZ1tdIHsgMSwgMiwgMywgNSwgNiwgNyB9KSk7ICAgIC8vIGZhbHNlLCBtaXNzaW5nIDQKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaXNDb250aWd1b3VzKG5ldyBsb25nW10geyAxLCAyLCAzLCA0LCA0LCA2LCA3IH0pKTsgLy8gZmFsc2UsIG1pc3NpbmcgNQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpc0NvbnRpZ3VvdXMobmV3IGxvbmdbXSB7IDEsIDIsIDMsIDUsIDYsIDcsIDQgfSkpOyAvLyB0cnVlCiAgICB9Cn0=