LeetCode:27. Remove Element(Easy)
阿新 • • 發佈:2017-12-31
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)