remove-element.js

// Given an array and a value, remove all instances of that value in place and return the new length.
//
//
// Do not allocate extra space for another array, you must do this in place with constant memory.
//
// The order of elements can be changed. It doesn't matter what you leave beyond the new length.
//
//
// Example:
// Given input array nums = [3,2,2,3], val = 3
//
//
// Your function should return length = 2, with the first two elements of nums being 2.
//
//
//   Try two pointers.
//   Did you use the property of "the order of elements can be changed"?
//   What happens when the elements to remove are rare?


/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    var j = 0;
    for (var index = 0, l = nums.length; index < l; index++) {
        if (nums[index] === val) {
            continue;
        }
        nums[j] = nums[index];
        j++;
    }
    return j;
};