给定一个整数数组 nums 和一个目标值 k,请封装一个公共的方法(函数)判断 nums 中是否存在某个片段(即若干个相连元素)之和等于 k。要求时间复杂度为 O(n)

新建一个js文件

   export function checkSum(arr, k) {
             for (var i = 0; i < arr.length; i++) {
                 var res = arr.slice(i).reduce(function(value, item) {
                     //console.log(value,item,value+item);
                     if (value == k) return true;
                     return value + item;
                 });

                 if (res == true) return true;
             }
             return false;
         }

可以在main.js中全局注册,也可以在页面单独引入使用,这里是单独引入使用

import { checkSum} from "@/utlis/index.js";

在方法中直接调用

 mounted() {
   var arr2 = [1,3,6,7,8];
          //arr2为数组,13是k值
       checkSum(arr2 ,13);
  },

猜你喜欢

转载自blog.csdn.net/m0_57071129/article/details/127635395