一个月速刷leetcodeHOT100 day03

最长连续序列

js 复制代码
// 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。

// 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

  

// 示例 1:

  

// 输入:nums = [100,4,200,1,3,2]

// 输出:4

// 解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

// 示例 2:

  

// 输入:nums = [0,3,7,2,5,8,4,6,0,1]

// 输出:9


// var longestConsecutive = function (nums) {

// if(nums.length === 0){

// return 0;

// }

// nums.sort((a, b) => a - b);

// let maxL = 1, curL = 1, curN = nums[0];

// for (let i = 1; i < nums.length; i++) {

// if (nums[i] === curN) {

// continue;

// }

// if (nums[i] - curN === 1) {

// curL++;

// } else {

// maxL = Math.max(maxL, curL);

// curL = 1;

// }

// curN = nums[i];

// }

// return Math.max(maxL, curL);

// };

  

let fn = function(nums){

if(nums.length === 0){

return 0

}

nums.sort((a,b)=>a-b)

let curN=nums[0]

let curL = 1;

for(let i =1;i<nums.length;i++){

if(nums[i] === curN){

continue

}

if(nums[i] - curN === 1){

curL++

}else{

maxL = Math.max(maxL, curL); // 更新最长连续序列的长度

curL = 1; // 重置当前连续序列的长度

}

curN = nums[i]

}

return maxL > curL ? maxL : curL

}

287. 寻找重复数

复制代码
// 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。

  

// 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。

  

// 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。

// 示例 1:

  

// 输入:nums = [1,3,4,2,2]

// 输出:2

// 示例 2:

  

// 输入:nums = [3,1,3,4,2]

// 输出:3

// 示例 3 :

// 输入:nums = [3,3,3,3,3]

// 输出:3

  

//用JS中的查找方法就行

var findDuplicate = function(nums){

for (let i = 0;i<nums.length;i++) {

if (nums.indexOf(nums[i]) !== i) {

return nums[i]

}

}

}
相关推荐
小桥风满袖1 小时前
极简三分钟ES6 - ES9中字符串扩展
前端·javascript
小Wang1 小时前
npm私有库创建(docker+verdaccio)
前端·docker·npm
用户73087011793081 小时前
Vue中集成文字转语音:使用Web Speech API实现功能
前端
前端人类学1 小时前
掌控异步洪流:多请求并发下的顺序控制艺术
javascript·promise
李重楼1 小时前
前端性能优化之 HTTP/2 多路复用
前端·面试
yanessa_yu1 小时前
全屏滚动网站PC端自适应方案
前端
RoyLin1 小时前
TypeScript设计模式:桥接模式
前端·后端·typescript
火星开发者1 小时前
Vue中实现Word、Excel、PDF预览的详细步骤
前端
CryptoRzz1 小时前
印度尼西亚股票数据API对接实现
javascript·后端
brzhang1 小时前
干翻 Docker?WebAssembly 3.0 的野心,远不止浏览器,来一起看看吧
前端·后端·架构