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

总结:

  • 该函数的主要目标是找到数组中绝对值最小且数值最大的元素。
  • 通过遍历数组,比较元素的绝对值,并在必要时更新最小绝对值和结果变量来实现这一目标。
  • 在绝对值相同的情况下,选择数值较大的元素。
相关推荐
爱coding的橙子几秒前
每日算法刷题Day70:10.13:leetcode 二叉树10道题,用时2h
算法·leetcode·深度优先
Syntech_Wuz15 分钟前
从 C 到 C++:容器适配器 std::stack 与 std::queue 详解
数据结构·c++·容器··队列
ghie909026 分钟前
基于MATLAB的遗传算法优化支持向量机实现
算法·支持向量机·matlab
朝新_1 小时前
【优选算法】第一弹——双指针(上)
算法
艾莉丝努力练剑1 小时前
【C++STL :stack && queue (一) 】STL:stack与queue全解析|深入使用(附高频算法题详解)
linux·开发语言·数据结构·c++·算法
CoovallyAIHub2 小时前
ICLR 2026 惊现 SAM 3,匿名提交,实现“概念分割”,CV领域再迎颠覆性突破?
深度学习·算法·计算机视觉
IT古董2 小时前
【第五章:计算机视觉-计算机视觉在工业制造领域中的应用】1.工业缺陷分割-(2)BiseNet系列算法详解
算法·计算机视觉·制造
电鱼智能的电小鱼2 小时前
服装制造企业痛点解决方案:EFISH-SBC-RK3588 预测性维护方案
网络·人工智能·嵌入式硬件·算法·制造
yan8626592462 小时前
于 C++ 的虚函数多态 和 模板方法模式 的结合
java·开发语言·算法
小此方2 小时前
C语言自定义变量类型结构体理论:从初见到精通(下)
c语言·数据结构·算法