LeetCode简单题之找到最接近 0 的数字

news/2024/11/23 23:06:13/

题目

给你一个长度为 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
-10^5 <= nums[i] <= 10 ^5
来源:力扣(LeetCode)

解题思路

  这是一道比较简单的题,需要注意的是,当遇到绝对值相等的两个最小值时需要以正数为答案。

class Solution:def findClosestNumber(self, nums: List[int]) -> int:num,min_dis=None,float('inf')for i in nums:if abs(i)<=min_dis:if abs(i)<min_dis:min_dis=abs(i)num=ielif i>0:num=ireturn num

在这里插入图片描述


http://www.ppmy.cn/news/605430.html

相关文章

手把手从零开始搭建k8s集群超详细教程

本教程根据B站课程云原生Java架构师的第一课K8sDockerKubeSphereDevOps同步所做笔记教程 k8s集群搭建超详细教程1. 基本环境搭建1. 创建私有网络2. 创建服务器资源3. 远程连接到服务器4. docker容器化环境安装5. kubeadm、kubectl、kubelet安装2. 使用kubeadm引导集群1. 下载k8…

shell script—运算符

本文主要介绍shell script中的算数运算符、比较运算符、逻辑运算符、赋值运算符、位运算符和条件运算符 1.算数运算符 在shell脚本中&#xff0c;可以使用一下算术运算符&#xff1a; 运算符描述加法-减法*乘法/除法%取余数自增- -自减 示例 #!/bin/basha20 b10 c$((ab)) …

一篇文章告诉你标准化和归一化的区别?

一篇文章告诉你标准化和归一化的区别&#xff1f; 2019-02-28 17:12:39 融融网融融网阅读量&#xff1a;484 进一步推进企业的标准化工作&#xff0c;使之发展水平适应经济全球化下市场竞争的要求&#xff0c;促进企业综合实力的提升是标准化建设的目标。很多人认为标准化理解为…

k8s核心组件详细介绍教程(配超详细实例演示)

本文实验环境基于上篇文章手把手从零开始搭建k8s集群超详细教程本文根据B站课程云原生Java架构师的第一课K8sDockerKubeSphereDevOps学习总结而来 k8s核心组件介绍1. Namespace2. Pod1. pod相关命令2. 实例——创建一个包含redis容器的pod3. Deployments1. 多副本2. 扩缩容3. 自…

非参数估计:核密度估计KDE

非参数估计&#xff1a;核密度估计KDE 非参数估计&#xff1a;核密度估计KDE from&#xff1a;http://blog.csdn.net/pipisorry/article/details/53635895核密度估计Kernel Density Estimation(KDE)概述 密度估计的问题 由给定样本集合求解随机变量的分布密度函数问题是概率统…

LeetCode简单题之找出数组中的所有 K 近邻下标

题目 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。K 近邻下标 是 nums 中的一个下标 i &#xff0c;并满足至少存在一个下标 j 使得 |i - j| < k 且 nums[j] key 。 以列表形式返回按 递增顺序 排序的所有 K 近邻下标。 示例 1&#xff1a; 输入&#xf…

回归算法 - 线性回归求解 θ(最大似然估计求解)

回顾线性回归的公式&#xff1a;θ是系数&#xff0c;X是特征&#xff0c;h(x) 是预测值。 h(x) θ0 θ1x1 θ2x2 … θnxn h(x) Σ θixi&#xff08; i0~n &#xff09; h(x) θTX [θ1,θ2,θ3,…,θn] * [x1,x2,x3,…,xn]T 最终要求是计算出θ的值&#xff0c;并选…

LeetCode简单题之将数组划分成相等数对

题目 给你一个整数数组 nums &#xff0c;它包含 2 * n 个整数。 你需要将 nums 划分成 n 个数对&#xff0c;满足&#xff1a; 每个元素 只属于一个 数对。 同一数对中的元素 相等 。 如果可以将 nums 划分成 n 个数对&#xff0c;请你返回 true &#xff0c;否则返回 false …