摘要: var quickSort = function (arr) { if (arr.length <= 1) { return arr; } var centerIndex = Math.floor(arr.length / 2); // 取中间基准 var center = arr.splice(c 阅读全文
posted @ 2020-06-17 11:36 暖阳如初 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 实现一个函数,判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k,存在则返回 true,否则返回false。该函数的输入参数有两个,第一个参数为整数数组 nums,第二个参数为整数 k,返回值为布尔值。【不要使用排序!要求时间复杂度为O(n),n 为数组长度】 解决思路:遍历每个元素 阅读全文
posted @ 2020-06-17 11:34 暖阳如初 阅读(751) 评论(0) 推荐(0) 编辑