【排序-中等】1509. 三次操作后最大值与最小值的最小差

【题目】
给你一个数组 nums ,每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。
请你返回三次操作后, nums 中最大值与最小值的差的最小值。
【示例 1】
输入:nums = [5,3,2,4]
输出:0
解释:将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。
【示例 2】
输入:nums = [1,5,0,10,14]
输出:1
解释:将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。
【示例 3】
输入:nums = [6,6,0,1,1,4,6]
输出:2
【示例 4】
输入:nums = [1,5,6,14,15]
输出:1
【提示】
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
【代码】
【Python】
执行用时:
84 ms, 在所有 Python3 提交中击败了91.01%的用户
内存消耗:
22.4 MB, 在所有 Python3 提交中击败了25.84%的用户

class Solution:
    def minDifference(self, nums: List[int]) -> int:
        if len(nums)<=4:
            return 0
        nums.sort()
        return min([nums[-1]-nums[3],nums[-2]-nums[2],nums[-3]-nums[1],nums[-4]-nums[0]])

【简洁版】
执行用时:
96 ms, 在所有 Python3 提交中击败了61.80%的用户
内存消耗:
22.4 MB, 在所有 Python3 提交中击败了49.44%的用户

class Solution:
    def minDifference(self, nums: List[int]) -> int:
        if len(nums) <= 4:
            return 0
        n = len(nums)
        nums.sort()
        return min(nums[n - 4 + i] - nums[i] for i in range(4))
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值