算法总结与思考（一）

先看一个问题：给定一个数组和一个值，删除该值的所有指定值并返回新长度。例如：有数组（3,2,2,3,4,5,3），删除数组中所有的2，返回删除后数组的长度。详情见leetcode27号问题。
解决思路：定义k=0为新数组长度，遍历数组所有值判断如果与指定值不相等，则将值赋给数组num[k],并且k++。js代码如下：

var removeElement = function(nums, val) {
    let k=0;
    for(let i=0;i<nums.length;i++){
        if(nums[i] != val){
            nums[k] = nums[i];
            k++;
        }
    }
    console.log(nums);
    return k;
};
var arr = new Array(3,2,2,3,4,5,3);
console.log(removeElement(arr,2));

注意,这里的数组原长度并没有变，所以要想得到想要的数组必须删除k后面的数组元素值。
这是一个比较简单的算法思路，同样的适合其他题。
例如283号,题目如下：给定一个数组，讲数组中所有0移到末尾，其他元素相对位置不变。思路是一样的。我在这里就不提供代码了。
例如26号问题，题目如下：给定一个已排序数组，删除重复的位置，使每个元素只出现一次，并返回新的长度。思路也是一样的。我在这里就不提供代码了。
接下来我要讲的是26号问题进阶版本80号问题：给定一个已排序数组，删除重复的位置，使每个元素最多保留两个，并返回新的长度。例如（1,1,2,2,2,3），返回5且数组前5个元素为（1,1,2,2,3）

var removeDuplicates = function(nums) {
    let k=0;
    let count = 0;
    let returncount = 1;
    for(let i=1;i<nums.length;i++){
        if(nums[k] == nums[i] && count < 1){
            count++;
            k++;
            nums[k] = nums[i];
            returncount++;
        }else if(nums[i] != nums[k]){
            count = 0;
            k++;
            nums[k] = nums[i];
            returncount++;
        }
    }
    console.log(returncount);
    console.log(nums);
    return returncount;
};
var arr = new Array(1,2,2,2,2,3,3);
removeDuplicates(arr);

当然啦，这只是我的思路，如果还有更好的优化方案，大家可以尝试。