1.题目要求:
给你一个长度为 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
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;
}