js-划分数组为连续数字的集合

最新推荐文章于 2022-05-17 17:23:39 发布
最新推荐文章于 2022-05-17 17:23:39 发布
阅读量537 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44092085/article/details/112516279
版权

给你一个整数数组 nums 和一个正整数 k，请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。
如果可以，请返回 True；否则，返回 False。

示例 1：

输入：nums = [1,2,3,3,4,4,5,6], k = 4
输出：true
解释：数组可以分成 [1,2,3,4] 和 [3,4,5,6]。

方法一
结果提示 超出时间限制
应该是数组循环过多了，目前我没有什么好的方法解决
在这里插入图片描述
在这里插入图片描述
方法二 参考了大神的方法，又按照自己的想法写了
这个通过了
这里的快排算法 写的有问题，导致堆栈溢出，需要优化快排算法 就换了一种方法

在这里插入图片描述
在这里插入图片描述

希望下次能记住
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JS / 数组
K10
07-11 356
目录数组Array创建数组对象向数组中添加元素读取数组中的元素获取数组的长度修改length向数组的最后一个位置添加元素数组的字面量使用字面量来创建数组数组的四个方法push()pop()unshift()shift()数组的遍历forEachslice()splice()concat()join()reverse()sort()数组也是一个对象，他和普通的对象功能类似，用来存储值，不同的是普通对象用字符串作为属性名，数组使用数字作为索引来操作元素。索引：从0开始的整数数组的存储性能比普通对象好，在开发中经
JS给一维数字数组中的连续数字分组
树上骑个猴的博客
02-26 813
// 输入 [1,1,1,2,3,4,5,8,10,22,24,25,26,66] // 输出 [1,1,[1,2,3,4,5],8,10,22,[24,25,26],66] 代码： sortArr(arr){ let result = [], i = 0; const list = arr.sort((a, b) => a-b); list.forEach((item, index) => { if (index =
js数组分组、去重、
qq_38719039的博客
09-16 1698
例，将数组中的连续数字分组 oldArr = [1,2,3,7,8,9,15,17,18,19] 根据这个数组可以得到以下一个二维数组 newArr = [[1,2,3],[7,8,9],[15],[17,18,19]] function fn(arr){ var result = [], i = 0; const list = arr.sort((a, b) => a-b); list.forEach((item, index) => { i
js 检证整数、自然数
05-21
文件里面有两个方法，作用分别为<br>1.检证整数、<br>2.检证自然数
JavaScript——连续正整数序列的和
weixin_40492102的博客
02-18 561
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：[[1,2,3,4,5],[4,5,6],[7,8]] var findContinuousSequence = ...
js代码-200613-旋转数组的最小数字
07-15
js代码-200613-旋转数组的最小数字
js代码-将数组中的0替换为空
07-14
js代码-将数组中的0替换为空
js代码-查找数组中重复出现的元素
07-16
js代码-查找数组中重复出现的元素
js 分割数组，将一个数组分成多个数组
小星落
03-10 9977
function getNewArray(array, subGroupLength) { let index = 0; let newArray = []; while(index < array.length) { newArray.push(array.slice(index, index += subGroupLength)); } return newArray; } var arr= [1,2,3,4,5,6,7,8,9,10,11,12];; var
数组划分
suv1234的博客
06-01 278
给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 public int partitionArray(int[] nums, int k) { //write your code here
js代码-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-14
js代码-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
JavaScript实现找出数组中最长的连续数字序列
10-25
主要介绍了JavaScript实现找出数组中最长的连续数字序列的方法,需要的朋友可以参考下
JS数组合并的8种常见方法
热门推荐
tengxi_5290的博客
05-17 6万+
1.ES6 解构 [...arr, ...array] 不改原数组值，生成新的数组。 2.遍历添加 array.forEach(item => { arr.push(item) }) 遍历方法：forEach、map、filter、every、for、for in、for of等。 添加方法：push（后追加）、unshift（前追加）等。 arr值改变成追加后的样子，array值不改变 3.concat arr.concat(array) 不改原数组值，生成新的..
【LeetCode】第698题：将一个整数数组划分为K个相等的子集问题（字节跳动面试题）
Java学习
07-08 7921
最近看面经，有人在字节跳动的面试中，手写这道题，但是发现是 LeetCode 上的原题，所以记录下来。 题目：给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3...
698. 划分为k个相等的子集：给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。
учёба
02-20 4498
题目描述 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。 示例 2: 输入: nums = [1,2,3,4], k = 3 输出: false 提示： 1 <= k <= len(nums) <= 16 0 < num
JAVA程序设计：划分为k个相等的子集（LeetCode：698）
信仰.的博客
02-05 997
给定一个整数数组nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。 注意: 1 <= k <= len(nums) <= 16 0...
js实现求连续子数组的最大和并输出下标
zhanglijing701的专栏
10-08 1502
//采用动态规划法 function findGreatestSun(arr){ var curSum, greatestSum; curSum = greatestSum = 0; var start, end; start = end = 0; //数组中正负数都有 for(var i = 0;i<arr.length;i++){ curSum+= arr[i]; if(c
【LeetCode竞赛题】1020. 将数组分成和相等的三个部分（给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。）
qq_43109561的博客
03-24 580
1020.将数组分成和相等的三个部分 给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。 形式上，如果我们可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.lengt...
JS-总结数组所有方法
最新发布
03-26
JavaScript数组有很多内置方法，可以操作和处理数据。以下是JavaScript数组的所有方法列表： 1. `concat()` - 连接两个或多个数组。 2. `copyWithin()` - 在数组内部将一段元素拷贝到另一个位置。 3. `entries()` - 返回一个迭代器对象，可以遍历数组所有的键值对。 4. `every()` - 检查数组中的所有元素是否满足一个条件。 5. `fill()` - 用静态值填充一个数组中的所有元素。 6. `filter()` - 通过指定条件过滤出符合条件的数组元素。 7. `find()` - 返回找到的第一个元素，满足条件。 8. `findIndex()` - 返回目标元素索引，满足条件。 9. `forEach()` - 遍历数组，对每个元素执行指定的操作。 10. `includes()` - 判断数组是否包含指定元素。 11. `indexOf()` - 返回指定元素第一个出现的位置索引。 12. `join()` - 连接数组元素，返回字符串。 13. `keys()` - 返回一个迭代器对象，可以遍历数组的键。 14. `lastIndexOf()` - 返回指定元素最后一次出现的位置索引。 15. `map()` - 遍历数组，对每个元素执行指定的操作，将结果放入新数组。 16. `pop()` - 删除数组最后一个元素。 17. `push()` - 在数组末尾添加一个或多个元素。 18. `reduce()` - 对数组中的每个元素执行指定的操作，累积计算并返回最终结果。 19. `reduceRight()` - 与reduce()方法类似，不过是从右到左遍历数组。 20. `reverse()` - 反转数组元素的顺序。 21. `shift()` - 删除数组的第一个元素。 22. `slice()` - 截取数组元素，返回新数组。 23. `some()` - 检查数组中是否存在至少一个元素满足一个条件。 24. `sort()` - 排序数组元素。 25. `splice()` - 删除、插入或替换数组中的元素。 26. `toString()` - 将数组转换成字符串。 27. `unshift()` - 在数组的开头添加一个或多个元素。 28. `valueOf()` - 返回数组本身。 以上方法中，有些方法会改变原数组，有些方法则不会。需要注意使用时，避免产生错误。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值