![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
良良2号
小时候真傻,居然盼着长大。
展开
-
数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 思路一:计算每个数字出现的次数 这是常规思路,遍历数组并记录当前数字出现的次数,可以采用hash表(js中用Map类型)来记录。 /** * @param {number[]} nums * @return {number} */ var majorityElement = function(nums) { let m = new Map(); for(let num of nums){ m.has(num) ? m.set(num, m.原创 2021-12-01 15:22:00 · 299 阅读 · 0 评论 -
排序之归并排序
合并两个有序链表 代码 /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} l1 * @param {ListNode} l2 * @retur原创 2021-10-09 17:50:02 · 50 阅读 · 0 评论 -
排序之partion函数
划分函数 function partion(arr, left, right){ const pivot = arr[left]; while(left<right){ while(left<right && arr[right]>=pivot) right--; arr[left] = arr[right]; while(left<right && arr[left]<=pivot原创 2021-07-31 17:02:04 · 403 阅读 · 0 评论