![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
剑指offer
侠客田伯光
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面-js实现
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。/** * @param {number[]} nums * @return {number[]} */var exchange = function(nums) { let left = 0; let right = nums.length-.原创 2020-12-23 10:55:39 · 175 阅读 · 0 评论 -
剑指offer11 旋转数组的最小值-js实现
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2] 输出:1 示例 2:输入:[2,2,2,0,1] 输出:0有序递增数组使用二分查找法实现O(logN)时间复杂度的查找/** * @param {number[]} numbers * @return {number} */var.原创 2020-12-22 22:36:43 · 104 阅读 · 0 评论 -
剑指offer-数组中的逆序对
数组中的逆序对逆序对:归并排序典型问题/** * @param {number[]} nums * @return {number} */var reversePairs = function(nums) { if(nums===null || nums.length<2) return 0; return m_sort(nums,0,nums.length-1);};function m_sort(nums,L,R){ if(L===R) return .原创 2020-12-18 18:03:05 · 92 阅读 · 1 评论