Кухня(); Задание N30.

Уровень 30

2 сентября 2014, 13:35


    public static int[] findSquares(int[] array, int m)
    {
        int[] squaresIndex = new int[0];
        int mSquare = m * m;
        for (int i = 0; i < array.length; i++)
        {
            if (array[i] == mSquare)
            {
                int[] tempSquaresIndex = squaresIndex;
                squaresIndex = new int[squaresIndex.length + 1];
                for (int j = 0; j < tempSquaresIndex.length; j++)
                    squaresIndex[j] = tempSquaresIndex[j];
                squaresIndex[squaresIndex.length - 1] = i;
            }
        }
        return squaresIndex;
    }

Уровень 11

2 сентября 2014, 18:25

Если в массиве 100_000 квадратов, будешь 100_000 инициализировать и перезаписывать?

Уровень 30

2 сентября 2014, 18:29

Да, это, конечно, проблема.
Можно список использовать, например.


    public static ArrayList<Integer> findSquaresList(ArrayList<Integer> array, int m) {
       ArrayList<Integer> squaresIndex = new ArrayList<Integer>();
        int mSquare = m * m;
        for (int i = 0; i < array.size(); i++) {
            if (array.get(i) == mSquare) {
                squaresIndex.add(i);
            }
        }
        return squaresIndex;
    }

Уровень 11

2 сентября 2014, 18:37

вы специально, люди, не используете этого, или лень? В первых 10 уроках явно говорится про итерацию:
for (Integer i: list)…

Уровень 28

2 сентября 2014, 18:37

No no no! Читерить не можна! :)

Уровень 30

2 сентября 2014, 18:39

Нет, здесь хотелось именно пройтись по индексу, чтобы не вызывать indexOf для каждого найденного квадрата.

Уровень 30

2 сентября 2014, 18:39

А что тут читерского? Листы нельзя? Пардоньте тогда:)

Уровень 11

2 сентября 2014, 18:42

нужно не индексы, а сами значения вернуть же

Уровень 30

2 сентября 2014, 18:47

я целых пять минут, да ещё и два раза думал над этой фразой условия: «Найти среди них те, которые являются квадратами некоторого числа m.» — но не смог однозначно определить, что же требуется. Найти квадрат? Легко: m * m. Проверить, есть ли в массиве квадраты? Тоже легко, один проход, возвращаем boolean. Вернуть массив из одних квадратов? Легко, но зачем?
В общем, я, наверное, не понял условия. Мне видится хоть какой-то смысл в возврате именно индексов.
Думаю, terranum должен уточнить.

Уровень 11

2 сентября 2014, 18:55

ну раз так:

public static void findSquares(int[] arr, int m) {
    m *= m;
    for (int i : arr) {
        if (i == m) {
            // нашел! хехе
        }
    }
}

Уровень 28

2 сентября 2014, 19:04

Ну вот и все, весь подвох, в том что задача действительно до боли простая. Признаюсь меня тоже это смутило. Двигаемся дальше кухня(31);

Уровень 30

2 сентября 2014, 20:04

Вариант:)

Уровень 11

2 сентября 2014, 08:54

Уровень 0

2 сентября 2014, 09:31

Вроде как в задании надо найти не все числа, которые являются квадратом какого-либо числа, а числа, которые являются квадратом заданного числа m.

Docktor91

Уровень 40

2 сентября 2014, 12:35

мне больше проверка на целочисленность понравилась) массив то целых чисел)

Уровень 0

2 сентября 2014, 12:53

А еще помоему length в вашем варианте в момент Arrays.copyOf будет на 1 больше, чем нужно.

Уровень 0

2 сентября 2014, 12:55

Не, ну проверяет же он результат вычисления sqrt, так что он проверяет является ли корень целым число.

Docktor91

Уровень 40

2 сентября 2014, 13:25

тьфу ты, показалось, что квадрат, а не корень)

Уровень 11

2 сентября 2014, 18:22

нет, в самый раз. temp[length++] = i; длина всегда, вроде как, на один больше индекса последнего элемента

Уровень 11

2 сентября 2014, 18:23

ну в задании написано «некоторого числа m», а не заданного, так что м.б. и так и так, не знаю

Уровень 28

2 сентября 2014, 18:36

Текстом было бы удобнее, так можно копировать и тестировать. lenght++ — красиво!

Уровень 11

2 сентября 2014, 18:39

ок,

public static int[] findSquares(int[] arr) {
    int length = 0; // length of result array
    int[] temp = new int[arr.length]; // array filling by squares from arr
    for (int i : arr) {
        double sqrt = Math.sqrt((double) i);
        if (sqrt - (int) sqrt == 0) { // check if sqrt is integer
            temp[length++] = i;
        }
    }
    return  Arrays.copyOf(temp, length); // return array of squares with required length
}

Уровень 28

2 сентября 2014, 18:53

(duoble) в Math.sqrt можно опустить, на нас работает неявное приведение.
Стоит все таки передавать некое m в параметр. А иначе логика программы сильно запутанная выходит, не по условию как то.

info.javarush.ru/terranum/2014/09/02/%D0%9A%D1%83%D1%85%D0%BD%D1%8F-%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5-N30-.html#comment30869

Уровень 11

2 сентября 2014, 18:55