leetcode算法练习 - JavaScript
JavaScript
皮蛋儿皮蛋
这个作者很懒,什么都没留下…
展开
-
【算法训练】和为s的两个数字(JavaScript版)
来自力扣上 剑指offer - 57 题 题目描述 输入一个递增排序的数组和一个数字 s,在数组中查找两个数,使得它们的和正好是 s。如果有多对数字的和等于 s,则输出任意一对即可。 示例 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 输入:nums = [10,26,30,31,47,60], target = 40 输出:[10,30] 或者 [30,10] 思路 法一:双指针 sum<target, start++原创 2022-03-07 22:31:43 · 596 阅读 · 0 评论 -
【算法训练】0~n-1 中缺失的数字(JavaScript版)
来自力扣上 剑指offer - 45 题 题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 输入: [0,1,3] 输出: 2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路 [ 0, 1, 2, 3, 4, 5, 6, 8, 9 ] -->数组 0 1 2 3 4 5 6 7 8 -->索引 缺少7 索引(left+ri原创 2022-03-06 17:28:07 · 456 阅读 · 0 评论 -
【算法训练】把数组排成最小的数(JavaScript版)
目录 来自力扣上 剑指offer - 45 题 题目描述 示例: 思路 代码 1.我第一时间想到了冒泡排序,但不是最优解 2.可以用快速排序进行处理 3.用内置函数sort()也可以 来自力扣上 剑指offer - 45 题 题目描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例: 输入: [10,2] 输出: "102" 输入: [3,30,34,5,9] 输出: "3033459" 思路 a、b均为字符串,a原创 2022-03-05 18:14:02 · 455 阅读 · 0 评论