力扣LeetCode刷题心得之Python 找到最接近 0 的数字
文章目录
- 6060. 找到最接近 0 的数字
- 解题思路:
- 第一步,求出每个数到0的距离
- 第二步,最小距离的索引值
- 第三步,距离0最近的数字
- 第四步,返回较大值
- 代码整合:
- 优化后:
6060. 找到最接近 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
解题思路:
第一步,求出每个数到0的距离
for i in nums:n.append(abs(i-0))
第二步,最小距离的索引值
m = [x for x ,y in list(enumerate(n)) if y ==min(n)]
第三步,距离0最近的数字
for k in m:p.append(nums[k])
第四步,返回较大值
return max(p)
代码整合:
class Solution(object):def findClosestNumber(self, nums):""":type nums: List[int]:rtype: int"""n = []p = []m = []for i in nums:n.append(abs(i-0))m = [x for x ,y in list(enumerate(n)) if y ==min(n)]for k in m:p.append(nums[k])return max(p)
优化后:
class Solution(object):def findClosestNumber(self, nums):""":type nums: List[int]:rtype: int"""nums.sort(key = lambda x : (abs(x), -x))return nums[0]
力扣LeetCode刷题心得之Python 找到最接近 0 的数字相关推荐
- 力扣LeetCode刷题心得之Python 买钢笔和铅笔的方案数
文章目录 6061. 买钢笔和铅笔的方案数 解题思路: 第一步,光买钢笔有几种方案 第二步,买钢笔后,剩下的钱能购买多少铅笔 第三步,在买钢笔的几种方案下,剩下的钱购买铅笔有几种方案 第四步,将所有方 ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- 力扣(LeetCode)刷题,简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列 试题要求如下: 回答(C语言): /*** Note: ...
- 力扣(LeetCode)刷题,简单+中等题(第34期)
目录 第1题:整数转罗马数字 第2题:电话号码的字母组合 第3题:二叉树的所有路径 第4题:砖墙 第5题:下一个排列 第6题:括号生成 第7题:删除并获得点数 第8题:全排列 第9题:颜色分类 第10 ...
- 力扣(LeetCode)刷题,简单+中等题(第33期)
目录 第1题:Z 字形变换 第2题:删除字符串中的所有相邻重复项 第3题:基本计算器 II 第4题:螺旋矩阵 第5题:螺旋矩阵 II 第6题:盛最多水的容器 第7题:删除有序数组中的重复项 II 第8 ...
- 力扣(LeetCode)刷题,简单+中等题(第32期)
目录 第1题:数组的度 第2题:托普利茨矩阵 第3题:爱生气的书店老板 第4题:翻转图像 第5题:有效的数独 第6题:无重复字符的最长子串 第7题:区域和检索 - 数组不可变 第8题:二维区域和检索 ...
- 力扣(LeetCode)刷题,简单+中等题(第31期)
目录 第1题:同构字符串 第2题:最后一块石头的重量 第3题:最小路径和 第4题:键盘行 第5题:存在重复元素 II 第6题:两数相加 第7题:三个数的最大乘积 第8题:等价多米诺骨牌对的数量 第9题 ...
- 力扣(LeetCode)刷题,简单+中等题(第30期)
目录 第1题:单词规律 第2题:找不同 第3题:在排序数组中查找元素的第一个和最后一个位置 第4题:使用最小花费爬楼梯 第5题:寻找峰值 第6题:字符串中的第一个唯一字符 第7题:两个数组的交集 II ...
- 力扣(LeetCode)刷题,简单+中等题(第29期)
目录 第1题:分割数组为连续子序列 第2题:翻转矩阵后的得分 第3题:寻找旋转排序数组中的最小值 第4题:乘积最大子数组 第5题:不同路径 第6题:判断路径是否相交 第7题:摆动序列 第8题:单调递增 ...
最新文章
- JAVA学习绘图颜色及其笔画属性设置字体显示文字
- Redis高可用之集群配置(六)
- 开发日记-20190628 关键词 读书笔记《Linux 系统管理技术手册(第二版)》DAY 5
- QT的QMutex类的使用
- epic堡垒之夜显示服务器离线,堡垒之夜epic服务器进不去 | 手游网游页游攻略大全...
- 对抗恶意程序的反虚拟化,百度安全提最新检测技术,具备三大特性
- 如何在 CentOS 中添加、启用和禁用一个仓库
- 虚拟机vmware vmnet8 未识别(转)
- paip.提升用户体验-----用户注册设计
- maven安装及配置(详细版)
- Windows笔记本网卡驱动坏了/wifi图标消失
- android studio 如何修改app名字、修改app图标
- Windows11 0x80190001错误解决
- 【免费抢票】6月9日杭州,产品经理会议
- STM32F103 CubeMX:ETR外部脉冲计数器
- mysql 统计连续天数,mysql计算延续天数,mysql连续登录天数,连续天数统计_mysql...
- 山下英子(日)《断舍离》读书笔记
- 苹果6运行内存是多少_iPhone 12为什么不标注运行内存?安卓转苹果手机是入11还是入12呢?...
- JS基础—PC端网页特效
- 艾伦图灵_艾伦唤醒控制