Найти K ближайших точек к центру
У нас есть массив points , в котором хранятся координаты точек на декартовой поверхности. Найи K точек ближайшик к центру (0, 0) . (Здесь мы имеем в виду, что расстояние между точками Евклидово) Можно вернуть список ближайших точек отсортированных в любом порядке. Ответ гарантированно существует и единственнй. Пример 1: Дано: points = [[1,3],[-2,2]] , K = 1 Результат: [[-2,2]] Пояснение: Расстояние между (1, 3) и нулевой точкой = sqrt(10). Расстояние между (-2, 2) и нулевой точкой = sqrt(8). Поскольку sqrt(8) < sqrt(10), (-2, 2) - ближайшая точка. Нам нужно найти только K = 1 блиайших точек, поэтому в ответе только [[-2,2]]. Пример 2: Дано: points = [[3,3],[5,-1],[-2,4]] , K = 2 Результат: [[3,3],[-2,4]] (Ответ [[-2,4],[3,3]] тоже принимается.) Примечания: 1 <= K <= points.length <= 10000 -10000 < points[i][0] < 10000 -10000 < points[i][1] < 10000 Идея решения Идея достаточно проста: создать массив расстояний от каждой точки до нулевой; отсортировать его; ...