- 博客(8)
- 收藏
- 关注
原创 JavaScript中 sort()的用法
JavaScript中 sort()的用法给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 <script> var nums = [1, 2, 3, 4, 5]; //定义一个升序函数 function up(a, b) { return a - b; } //定义一个降序函数 function down(
2021-12-19 22:04:57
642
原创 leetcode 977. 有序数组的平方 [JavaScript]
leetcode 977. 有序数组的平方[JavaScript]题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1 <
2021-12-19 21:49:10
102
原创 leetcode 35.搜索插入位置(基于JavaScript 实现)二分查找
leetcode 35.搜索插入位置(基于JavaScript 实现)题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。算法解析由于必须使用时间复杂度为 O(log n) 的算法,故使用时间复杂度为 O(log n) 的二分查找算法。利用二分查找,定义一个start和end(两个均为下标值)用来标识查找的区域,定义一个mid表示二分的中间值的下标。利用循环进行二分查找,
2021-12-19 00:24:25
839
原创 基于JavaScript实现查找第一个错误的版本(二分查找算法)力扣(LeetCode)704
基于JavaScript实现查找第一个错误的版本(二分查找算法)力扣(LeetCode)题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第
2021-12-17 23:48:06
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人