![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JZ
Venciki
任何你写的代码,超过6个月不去看它,当你再看时,都像是别人写的。(Eagleson’s law)
展开
-
JZJZJZ---最小的k个数
题目描述输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]代码:var getLeastNumbers = function(arr, k) { var newArr = []; quickSort(arr, 0, arr.l原创 2020-11-19 11:08:39 · 24867 阅读 · 0 评论 -
JZJZJZ---从尾到头打印链表
题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例输入:head = [1,3,2]输出:[2,3,1]代码 var reversePrint = function(head) { var arr = []; while(head != null) { arr.push(head.val); head = head.next; } return arr.reverse();};...原创 2020-11-11 16:22:34 · 12071 阅读 · 0 评论 -
JZJZJZ---数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2代码:思路:利用对象特性 function MoreThanHalfNum(arr) { var len = arr.length; var obj = {}; arr.map(function(num) {原创 2020-11-11 16:16:15 · 4393 阅读 · 0 评论