1. 程式人生 > >LeetCode:27. Remove Element(Easy)

LeetCode:27. Remove Element(Easy)

target tps 不同 http 思路 get targe 鏈接 urn

1. 原題鏈接

https://leetcode.com/problems/remove-element/description/

2. 題目要求

給定一個整數數組 nums[ ] 和一個整數 val,刪除數組中與val相同的元素,並返回刪除後的數組長度

註意:不能定義新的數組,只能使用O(1)空間大小

3. 解題思路

遍歷一次,將每個元素與給定的value進行比較,不同則給nums[count++]賦予當前元素的值;相同則直接跳過,最後返回count,即為刪除後數組的長度。

4. 代碼實現

public class RemoveElement27 {
    public static void main(String[] args) {
        int[] nums = {2, 34, 5, 67, 89, 5, 4};
        System.out.println(removeElement(nums, 5));
    }

    public static int removeElement(int[] nums, int val) {
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val)
                nums[count++] = nums[i];
        }
        return count;
    }
}

  

LeetCode:27. Remove Element(Easy)