Leecode刷题C语言之找到最接近0的数字

执行结果:通过

执行用时和内存消耗如下：

int findClosestNumber(int* nums, int numsSize) {
    int res = nums[0];        // 已遍历元素中绝对值最小且数值最大的元素
    int dis = abs(nums[0]);   // 已遍历元素的最小绝对值
    for (int i = 0; i < numsSize; ++i) {
        if (abs(nums[i]) < dis) {
            dis = abs(nums[i]);
            res = nums[i];
        } else if (abs(nums[i]) == dis) {
            res = fmax(res, nums[i]);
        }
    }
    return res;
}

解题思路：

1. 初始化 ：
   • res 变量被初始化为数组 nums 的第一个元素 nums[0]。这代表当前已遍历元素中绝对值最小且数值最大的元素。
   • dis 变量被初始化为 nums[0] 的绝对值，表示当前已遍历元素中的最小绝对值。
2. 遍历数组 ：
   • 使用一个 for 循环遍历数组 nums，从索引 0 到 numsSize - 1。
3. 比较绝对值 ：
   • 在每次迭代中，检查当前元素 nums[i] 的绝对值 abs(nums[i])。
4. 更新最小绝对值 ：
   • 如果 abs(nums[i]) 小于当前记录的最小绝对值 dis，则更新 dis 为 abs(nums[i])，并将 res 更新为当前元素 nums[i]。这意味着找到了一个新的更小绝对值的元素。
5. 处理相同绝对值的情况 ：
   • 如果 abs(nums[i]) 等于当前记录的最小绝对值 dis，则使用 fmax(res, nums[i]) 更新 res。这意味着在绝对值相等的情况下，选择数值较大的元素。fmax 函数返回两个数中较大的一个。
6. 返回结果 ：
   • 遍历完成后，返回 res。此时，res 存储的是数组 nums 中绝对值最小且数值最大的元素。

总结：

• 该函数的主要目标是找到数组中绝对值最小且数值最大的元素。
• 通过遍历数组，比较元素的绝对值，并在必要时更新最小绝对值和结果变量来实现这一目标。
• 在绝对值相同的情况下，选择数值较大的元素。