Java in NYC – нужен совет.

[Vladimir Kr.]

3 ms Contains Duplicate на 42.5 MB данных это супер!

[Vоvan]

https://docs.oracle.com/javase/7/docs/a ... tml#add(E)
Обычно для контейнеров set, map, hash* - метод add работает подобно contains в случае дубликатов.

Code: Select all

        Set<Integer> set = new HashSet(nums.length);
        for (int num : nums) {
            if (!set.add(num)) return false;
        }
        return set.size() != 0;

но есть 2 замечания
1) if (!set.add(num)) return true;
2) последнее сравнение лишние, просто return false;

этот вариант еще круче:
Runtime: 3 ms, faster than 99.69% of Java online submissions for Contains Duplicate.
Memory Usage: 42.5 MB, less than 82.79% of Java online submissions for Contains Duplicate.

Wrong Answer
Details
Input
[0]
Output
true
Expected
false

--
V.

[valchkou]

https://docs.oracle.com/javase/7/docs/a ... tml#add(E)
Обычно для контейнеров set, map, hash* - метод add работает подобно contains в случае дубликатов.

Code: Select all

        Set<Integer> set = new HashSet(nums.length);
        for (int num : nums) {
            if (!set.add(num)) return false;
        }
        return set.size() != 0;

но есть 2 замечания
1) if (!set.add(num)) return true;
2) последнее сравнение лишние, просто return false;

этот вариант еще круче:
Runtime: 3 ms, faster than 99.69% of Java online submissions for Contains Duplicate.
Memory Usage: 42.5 MB, less than 82.79% of Java online submissions for Contains Duplicate.

Wrong Answer
Details
Input
[0]
Output
true
Expected
false

--
V.

ну дык вы скопипаздили код с багами без учета ревью. Вот корректный

Code: Select all

        Set<Integer> set = new HashSet(nums.length);
        for (int num : nums) {
            if (!set.add(num)) return true;
        }
        return false;

[Сабина]

я тут на литкод зашел и решил свою первую задачку, аж прям радость распирает

Ну вот, с почином
Я с удивлением заметила что на «литкодах» народ не очень Скалу жалует. Ковырялась в Coderbyte и мое решение на Скале было первым для в общем то популярной задачки . Note to myself - писать где можно лучше на Скале вместо Джавы (точно) и Питона (May be)

[Сабина]

for(;;ol--)
c.add(I.valueOf(nums[ol]));

Что это у вас такое этакое внутри for(). Это ж тихий ужас! Зачем так писать?
Вам потом скажут после интервью "Решить было мало. Код нужно было писать красивее"

hee hee, I was playing to see how leetcode changes memory allocation.

It is defintely not the worst I need to deal with

--
V.

Мне тоже понравилось , типа кто поймёт тот заценит