WM_Dawn的博客

前缀和 前缀和是一个重要的预处理，能大大降低查询的时间复杂度。 前缀和多用于数组的处理，是一个数组某个索引之前（包括当前索引）的所有数组元素和。本文前缀和使用preSum[i]表示 处理一维数组 使用前缀和处理一维数组时，可以从前到后遍历数组，perSum[i]表示索引i前面的所有数组元素和， 设置perSum数组长度为len+1，是使得preSum[i]表示的是i之前的数组元素和不包含i。也为了只求0是可以使用该方法，不必再进行特殊的处理。所有在使用sumRange方法时数组索引使用j+1的原因 代码

两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数并返回它们的数组下标。 //思路一:暴力循环 private static int[] meehods1(int[] nums,int target) { int len = nums.length; for(int i = 0; i < len-1; i++){ for(int j = i + 1; j<len;j++){

JavaScript求数组最大最小值 // 去数组中的最大值 function getMax(array) { var Max = array[0]; for (var i = 1; i < array.length; i++) { // 不添加新的变量，进行数据的交换 if (Max < array[i]) { Max += array[i]; array[i] = Max - array[i];

数组去重 // 使用indexOf()函数进行判断数组中是否含有重复的值 function unique(array) { if (!Array.isArray(array) || array.length <= 0) return; var result = []; array.forEach(function (item) { if (result.indexOf(item) === -1) result.push(item);