LA Sort — это алгоритм сортировки (от LA Imagine LLC), который пытается достичь временной сложности O(kn) и пространственной сложности O(kn), где k — константа, такая, что k ‹‹ n. Алгоритм достигает этого, выравнивая числа как можно ближе к последовательным числам. После выравнивания, поскольку числа являются последовательными, их можно расположить последовательно. Более подробная информация об алгоритме вместе с приложением для тестирования доступна на github (под лицензией MIT)..

У нас есть список points в самолете. Найдите K ближайшие точки к началу координат (0, 0) . (Здесь расстояние между двумя точками на плоскости является евклидовым расстоянием.) Вы можете вернуть ответ в любом порядке. Ответ гарантированно будет уникальным (за исключением того порядка, в котором он находится.) Пример 1: Input: points = [[1,3],[-2,2]], K = 1 Output: [[-2,2]] Explanation: The distance between (1, 3) and the origin is sqrt(10). The distance between (-2,..