1. 程式人生 > >[LeetCode] 27. 移除元素 —— javascript

[LeetCode] 27. 移除元素 —— javascript

27. 移除元素 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

	var removeElement = function(nums, val) {
	    var i = 0;
	    var len = nums.length;
	    for (var j = 0; j<len; j++){
	        if(nums[j]!==val){
	            nums[
i] = nums[j] i++; } } return i; }; //方法2 var removeElement = function(nums, val) { var i = 0; var len = nums.length; while (i < len){ if (nums[i] == val) { nums[i] = nums[len-1]; len--; } else { i++
; } } return len; };