LeetCode 2239. 找到最接近 0 的数字

在编程竞赛和算法面试中，我们经常会遇到需要找出数组中某个特定条件下的元素的问题。今天，我们要解决的问题是：给定一个整数数组，找出其中最接近0的数字。如果存在多个这样的数字，则返回它们中的最大值。

问题描述

解题思路

要解决这个问题，我们可以采取以下步骤：

1. 初始化两个变量，result 用于存储当前找到的最接近0的数字，m 用于存储当前找到的最小绝对值。

2. 遍历数组中的每个数字 n，计算其绝对值 abNum。

3. 如果 abNum 小于 m，则更新 m 为 abNum，并将 result 更新为 n。

4. 如果 abNum 等于 m，则比较 n 和 result，如果 n 更大，则更新 result 为 n。

5. 遍历结束后，返回 result。

代码实现

以下是使用C++编写的代码实现：

class Solution {
public:
    int findClosestNumber(vector<int>& nums) {
        int result = 0;
        int m = INT_MAX;
        for (int n : nums) {
            int abNum = abs(n);
            if (abNum < m) {
                m = abNum;
                result = n;
            } else if
                (abNum == m) { result = max(result, n); }
        }
        return result;
    }
};

总结

这个问题考察了我们对数组遍历和条件判断的理解。通过计算每个数字到0的距离，并在找到更小距离时更新结果，我们可以有效地解决这个问题。同时，当遇到多个数字具有相同最小距离时，我们还需要比较这些数字，以确保返回最大的那个。这种方法简单而有效，适用于解决类似问题。