自学内容网 自学内容网

Leetcode::2239. 找到最接近 0 的数字

2239. 找到最接近 0 的数字

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

示例 1:

输入:nums = [-4,-2,1,4,8]
输出:1
解释:
-4 到 0 的距离为 |-4| = 4 。
-2 到 0 的距离为 |-2| = 2 。
1 到 0 的距离为 |1| = 1 。
4 到 0 的距离为 |4| = 4 。
8 到 0 的距离为 |8| = 8 。
所以,数组中距离 0 最近的数字为 1 。

示例 2:

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

提示:

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

class Solution {
public:
    int findClosestNumber(vector<int>& nums) {

        int s=1e9+9,k=0;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++)
        {
            s=min(abs(nums[i]),s);
            if(nums[i]>=0 && s==abs(nums[i])){
                k=1;
            }else if(nums[i]<0 && abs(nums[i])==s){
                k=0;
            }
        }

        if(k==1){
            return s;
        }
        return -s;

    }
};


原文地址:https://blog.csdn.net/2401_83667206/article/details/145255397

免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!