前端之JS算法

一、leetcode初级算法

1. 数组

1.1 删除排序数组中的重复项

     var removeDuplicates = function (nums) {
        let n = nums.length;
        if (n == 0) return 0;
        
        let slow = 1,
          fast = 1;
        while (fast < n) {
          if (nums[fast] != nums[fast - 1]) {
            nums[slow] = nums[fast];
            slow++;
          }
          fast++;
        }

        return slow;
      };

收获:
1.使用双指针中的快慢指针, 快指针找不同, 慢指针将每个不同的元素按顺序放到前面;
2.函数参数传递给函数的是值, 基本类型传递的是值, 对象(包含数组)这种引用类型传给函数的也是值, 不过这值是地址的值.(对象可以被函数修改)

更新…