一个月速刷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]

}

}

}
相关推荐
繁依Fanyi几秒前
做一个石头剪刀布小游戏
前端
用户21411832636023 分钟前
dify插件开发-Dify 插件如何顺利上架应用市场?流程 + 常见问题一次讲透
前端
繁依Fanyi5 分钟前
从零到一,制作一个项目展示平台
前端
给月亮点灯|10 分钟前
Vue基础知识-重要的内置关系:vc实例.__proto__.__proto__ === Vue.prototype
前端·vue.js·原型模式
蒹葭玉树28 分钟前
【C++上岸】C++常见面试题目--算法篇(第十八期)
c++·算法·面试
EkihzniY37 分钟前
OCR 发票识别与验真接口:助力电子化发票新时代
算法
一支鱼1 小时前
leetcode-5-最长回文子串
算法·leetcode·typescript
yuehua_zhang1 小时前
uni app 的app 端调用tts 进行文字转语音
前端·javascript·uni-app
茉莉玫瑰花茶2 小时前
算法 --- 分治(快排)
算法
再努力"亿"点点2 小时前
炫酷JavaScript鼠标跟随特效
开发语言·前端·javascript