力扣热门100题之轮转数组【中等】
题目描述 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 提示 解法1 扩展数组+pop var rotate = function(nums, k) { let n=nums.length; k=k%n; for(let i=n-1;i>=0;i--){ nums[i+k]=nums[i]; } for(i=k-1;i>=0;i--){...
力扣热门100题之缺失的第一个正数【困难】
题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 示例 2： 示例 3： 提示： 解法1 去掉负数，排序 本来想去重 但是查重复杂度太高 /** * @param {number[]} numArr * @return {number} */var firstMissingPos...