力扣刷题 排序
摸咸鱼
这个作者很懒,什么都没留下…
展开
-
力扣第164题 最大间距
题目描述给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。解法1:使用sort()之后循环获取各值之间的差值var maximumGap = function(nums) { if(nums.l原创 2020-07-16 20:25:25 · 268 阅读 · 0 评论 -
力扣第922题 按奇偶排序数组 II
题目描述给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。解法1:预置偶数even和奇数odd的索引,当i为偶数,list[even] = nums[even],even+2;为奇数时同样操作var sor原创 2020-07-16 20:18:55 · 220 阅读 · 0 评论