剑指offer 11 && JS快速排序

水深无声 2022-11-03 11:44 74阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS ##

/** * @param {number[]} numbers * @return {number} */
    var minArray = function(numbers) { 
        if(!numbers){ 
            return []
        }
        for(let i = 0; i < numbersLength; i++){ 
            if(numbers[i] > numbers[i + 1]){ 
                return numbers[i + 1]
            }
        }
        return numbers[0]
    };

时间复杂度On  
空间复杂度O1

## 顺便复习一下快速排序 JS ##

function quickSort(arr){ 
            if(arr.length<=1){ 
                return arr;
            }
            let left= [];
            let right = [];
            let baseindex = Math.floor(arr.length/2);
            let base = arr.splice(baseindex,1)[0];
            for(let i=0;i<arr.length;i++){ 
                if(arr[i]<=base){ 
                    left.push(arr[i]);
                }else{ 
                    right.push(arr[i]);
                }
            }
            return quickSort(left).concat((base),quickSort(right));
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221024/3785ceed8d9b4872b806cd31330e734d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：8-11记录

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有

向右看齐/ 2023年07月12日 14:47/ 0 赞/ 11 阅读

相关剑指offer 62【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月23日 05:56/ 0 赞/ 8 阅读

相关剑指offer——快速幂

![转自leetcode剑指offer][leetcode_offer]快速幂，一开始用普通的循环来算，O(n)都超时了，然后还有就是注意int型的范围，直接取反的话可能会越界

傷城~/ 2022年11月13日 12:23/ 0 赞/ 15 阅读

相关剑指offer 11 && JS快速排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年11月03日 11:44/ 0 赞/ 75 阅读

相关剑指offer——快速幂

![转自leetcode剑指offer][leetcode_offer]快速幂，一开始用普通的循环来算，O(n)都超时了，然后还有就是注意int型的范围，直接取反的话可能会越界

朴灿烈づ我的快乐病毒、/ 2022年10月22日 09:07/ 0 赞/ 67 阅读

相关剑指offer 50【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月20日 00:52/ 0 赞/ 104 阅读

相关 [剑指offer]数列排序问题

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。冒泡

系统管理员/ 2022年10月02日 10:53/ 0 赞/ 87 阅读

相关【剑指offer】11-20题

11.给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题思路：不能用==比较两

谁践踏了优雅/ 2022年05月14日 14:57/ 0 赞/ 114 阅读

相关剑指offer-问题11

package offer; / offer interview 11 / public class Test11 {

朴灿烈づ我的快乐病毒、/ 2022年05月10日 14:14/ 0 赞/ 81 阅读

相关剑指offer（js版）

1. 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判

客官°小女子只卖身不卖艺/ 2021年11月23日 07:32/ 0 赞/ 282 阅读