給定乙個排序好的陣列,兩個整數 k 和 x,從陣列中找到最靠近 x(兩數之差最小)的 k 個數。返回的結果必須要是按公升序排好的。如果有兩個數與 x 的差值一樣,優先選擇數值較小的那個數。
示例 1:
輸入: [1,2,3,4,5], k=4, x=3
輸出: [1,2,3,4]
示例 2:
輸入: [1,2,3,4,5], k=4, x=-1
輸出: [1,2,3,4]
說明:k 的值為正數,且總是小於給定排序陣列的長度。
陣列不為空,且長度不超過 10^4
陣列裡的每個元素與 x 的絕對值不超過 10^4
思路:由於陣列有序,所以最後找到的k個元素也一定是有序的,其實就是返回了乙個長度為k的子陣列,相當於在長度為n的陣列中去掉n-k個數字, 而且去掉的順序肯定是從兩頭開始去,因為距離x最遠的數字肯定在首尾出現。每次比較首尾兩個數字跟x的距離,將距離大的那個數字刪除,直到剩餘的陣列長度為k為止。
//留下最近的 也就是去掉最遠的 直到陣列長度為k
public listfindclosestelements1(int arr, int k, int x) else
len--;
}for (int index = left; index <=right; index++)
return res;
}
還可以利用二分的方法 找到距離最近區間的起點
public listfindclosestelements(int arr, int k, int x) else
}for(int i=start; ireturn res;
}
leetcode 658 找到K個最接近的元素
學而不思則惘 題面 給定乙個排序好的陣列,兩個整數 k 和 x,從陣列中找到最靠近 x 兩數之差最小 的 k 個數。返回的結果必須要是按公升序排好的。如果有兩個數與 x 的差值一樣,優先選擇數值較小的那個數。示例 1 輸入 1,2,3,4,5 k 4,x 3 輸出 1,2,3,4 示例 2 輸入 1...
Leetcode658題找到k個最接近的數
題目 給定乙個排序好的陣列,兩個整數 k 和 x,從陣列中找到最靠近 x 兩數之差最小 的 k 個數。返回的結果必須要是按公升序排好的。如果有兩個數與 x 的差值一樣,優先選擇數值較小的那個數。輸入 1,2,3,4,5 k 4,x 3 輸出 1,2,3,4 k 的值為正數,且總是小於給定排序陣列的長...
658找到K個最接近的元素
題目描述 給定乙個排序好的陣列,兩個整數 k 和 x,從陣列中找到最靠近 x 兩數之差最小 的 k 個數。返回的結果必須要是按公升序排好的。如果有兩個數與 x 的差值一樣,優先選擇數值較小的那個數。示例 1 輸入 1 2,3 4,5 k 4,x 3輸出 1 2,3 4 示例 2 輸入 1 2,3 4...