Merge pull request #298 from 0xff-dev/2239

Add solution and test-cases for problem 2239

Author: 6boris

leetcode/2201-2300/2239.Find-Closest-Number-to-Zero/README.md

@@ -1,28 +1,30 @@
 # [2239.Find Closest Number to Zero][title]
 
-> [!WARNING|style:flat]
-> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)
-
 ## Description
+Given an integer array `nums` of size n, return the number with the value **closest** to `0` in `nums`. If there are multiple answers, return the number with the `largest` value.
+
 
 **Example 1:**
 
 ```
-Input: a = "11", b = "1"
-Output: "100"
+Input: nums = [-4,-2,1,4,8]
+Output: 1
+Explanation:
+The distance from -4 to 0 is |-4| = 4.
+The distance from -2 to 0 is |-2| = 2.
+The distance from 1 to 0 is |1| = 1.
+The distance from 4 to 0 is |4| = 4.
+The distance from 8 to 0 is |8| = 8.
+Thus, the closest number to 0 in the array is 1.
 ```
 
-## 题意
-> ...
-
-## 题解
+**Example 2:**
 
-### 思路1
-> ...
-Find Closest Number to Zero
-```go
 ```
-
+Input: nums = [2,-1,1]
+Output: 1
+Explanation: 1 and -1 are both the closest numbers to 0, so 1 being larger is returned.
+```
 
 ## 结语
 

leetcode/2201-2300/2239.Find-Closest-Number-to-Zero/Solution.go

@@ -1,5 +1,24 @@
 package Solution
 
-func Solution(x bool) bool {
-return x
+func Solution(nums []int) int {
+absMin, ans := -1, 0
+for idx := 0; idx < len(nums); idx++ {
+target := nums[idx]
+if target < 0 {
+target = -target
+}
+if absMin == -1 {
+// first
+absMin = target
+ans = nums[idx]
+continue
+}
+if target <= absMin {
+if target < absMin || ans < nums[idx] {
+ans = nums[idx]
+}
+absMin = target
+}
+}
+return ans
 }

leetcode/2201-2300/2239.Find-Closest-Number-to-Zero/Solution_test.go

@@ -10,12 +10,12 @@ func TestSolution(t *testing.T) {
 //	测试用例
 cases := []struct {
 name string
-inputs bool
-expect bool
+inputs []int
+expect int
 }{
-{"TestCase", true, true},
-{"TestCase", true, true},
-{"TestCase", false, false},
+{"TestCase1", []int{-4, -2, 1, 4, 8}, 1},
+{"TestCase2", []int{2, -1, 1}, 1},
+{"TestCase3", []int{-3, -2, -1, 0, 1, 2, 3}, 0},
 }
 
 //	开始测试