ETH官方钱包

前往
大廳
主題

LeetCode - 2239. Find Closest Number to Zero 解題心得

Not In My Back Yard | 2022-12-26 12:00:08 | 巴幣 100 | 人氣 153

題目連結(jié):


題目意譯:
給定一個(gè)大小為 n 的整數(shù)陣列 nums,回傳 nums 中最靠近 0 的數(shù)值。如果有多個(gè)答案,則回傳其中數(shù)值最大者。

限制:
1 ≦ n ≦ 1000
-10 ^ 5 ≦ nums[i] ≦ 10 ^ 5



範(fàn)例測資:
範(fàn)例 1:
輸入: nums = [-4,-2,1,4,8]
輸出: 1
解釋:
-4 到 0 的距離為 |-4| = 4。
-2 到 0 的距離為 |-2| = 2。
1 到 0 的距離為 |1| = 1。
4 到 0 的距離為 |4| = 4。
8 到 0 的距離為 |8| = 8。
因此陣列中最靠近 0 的數(shù)字為 1。

範(fàn)例 2:
輸入: nums = [2,-1,1]
輸出: 1
解釋: 1 和 -1 都是最靠近 0 的數(shù)字,而 1 比較大所以回傳 1。


解題思維:
就是單純掃過 nums,然後看哪個(gè)數(shù)的絕對值比較小(假設(shè)其為 k)。如果 |k| 和 -|k| 存在於 nums 中,則根據(jù)題意我們需要取 |k| 那一個(gè);反之,取 k 即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創(chuàng)作回應(yīng)

追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作