973. K Closest Points to Origin

題目鏈接

973. K Closest Points to Origin

題目分析

給一個坐標(biāo)數(shù)組points，從中返回K個離0,0最近的坐標(biāo)。

其中，用歐幾里得距離計算。

思路

把距離作為數(shù)組的鍵，把對應(yīng)坐標(biāo)作為數(shù)組的值。

用ksort函數(shù)排序，再用array_slice函數(shù)獲取前K個即可。

最終代碼

<?php class Solution {function kClosest($points, $K) {$dists = [];foreach($points as $point){$dists[(string)sqrt(pow($point[0],2)+pow($point[1],2))] = $point;}ksort($dists);return array_slice($dists,0,$K);} } 復(fù)制代碼

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

總結(jié)

以上是生活随笔為你收集整理的Leetcode PHP题解--D29 973. K Closest Points to Origin的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。