优秀网站建设最新报价,苏州手机网站建设方法,网站怎么伪静态网站,wordpress 请求处理文章目录 1、问题2、示例3、解决方法#xff08;1#xff09;方法1——双指针 总结 1、问题 给你一个整数数组 nums 和一个整数 k #xff0c;请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 2、示例 示例 1#xff1a; 输入#x… 文章目录 1、问题2、示例3、解决方法1方法1——双指针 总结 1、问题 给你一个整数数组 nums 和一个整数 k 请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 2、示例 示例 1 输入nums [1,1,1], k 2 输出2 示例 2 输入nums [1,2,3], k 3 输出1 3、解决方法
1方法1——双指针
let nums [1,1,1], k 3
var subarraySum function(nums, k) {// 1-1:定义左右指针let left 0;right 1;// 1-2:存储获取左指针的下标右指针也可以因为需求是返回个数let arr [];// 2: 如果传入数组小于等于一个值没有可以相加的数据直接返回0if(nums.length1) return 0;// 3: 判断右指针 小于等于 数组长度结束循环while(right nums.length) {// 4-1:如果左右指针为下标对于数组的值 等于 整数k if(nums[left] nums[right] k) {// 4-2将符合条件的下标存储起来arr.push(left)}// 4-2 左右指针都自增left;right;}// 5返回符合条件的长度console.log(返回数组和为k的子数组的个数, arr.length);
};
subarraySum(nums, k);总结 1难度 中等 2相同文章 每天一道算法题八——找出字符串中无重复字符的最长子串 每天一道算法题九——寻找字符串中所有字母异位词的子串
