Leetcode 2239.最接近零的数字

1.题目要求:

给你一个长度为 n 的整数数组 nums ,请你返回 nums 中最 接近 0 的数字。如果有多个答案,请你返回它们中的 最大值 。

 

示例 1:

输入:nums = [-4,-2,1,4,8]
输出:1
解释:
-40 的距离为 |-4| = 4-20 的距离为 |-2| = 210 的距离为 |1| = 140 的距离为 |4| = 480 的距离为 |8| = 8 。
所以,数组中距离 0 最近的数字为 1 。
示例 2:

输入:nums = [2,-1,1]
输出:1
解释:1-1 都是距离 0 最近的数字,所以返回较大值 1 。
 

提示:

1 <= n <= 1000
-105 <= nums[i] <= 105

2.题目代码:

int findClosestNumber(int* nums, int numsSize) {
	//创建数组
    int* number = (int*)malloc(sizeof(int) * numsSize);
    int f = 0;
    int i = 0;
    //把减零的绝对值存入数组
    for(i = 0;i < numsSize;i++){
        number[f] = abs(nums[i] - 0);
        f++;
    }
    //找到最小的
    int min = number[0];
    for(i = 1;i < f;i++)
    {
        if(number[i] < min)
        {
            min = number[i];
        }
    }
    //找到最小的绝对值的数的个数
    int count = 0;
    for(i = 0;i < f;i++)
    {
        if(min == number[i])
        {
            count++;
        }
    }
    //再创建一个数组
    int* number1 = (int*)malloc(sizeof(int) *  count);
    int l = 0;
    //把最小的绝对值对应的数组元素放入数组中
    for(i = 0;i < f;i++)
    {
        if(min == number[i]){
            number1[l] = nums[i];
            l++;
        }
    }
    //再找最大值
    int max = number1[0];
    for(i = 1;i < l;i++)
    {
        if(number1[i] > max){
            max = number1[i];
        }        
    }
    return max;
}
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值