LeetCode - 27. Remove Element
題目意思:
這題主要是給予一個陣列,要求刪除一個給予的數字,最後回傳刪除後字串的長度。
解決方式:
由於題目強調不能宣告新字串承接,所以做法是利用迴圈,從頭開始,找到要刪去的數字就跳過,如果是要保留的字,從原字串的起始開始取代,這裡可以設定一個變數表示新字串的長度,當取代的動作發生,便++,最後回傳此值即可。
int removeElement(int* nums, int numsSize, int val) { int i = 0,j = 0; for(int i = 0 ; i < numsSize ; i++) { if(nums[i] == val) { continue; } nums[j] = nums[i]; j++; } return j; }
留言
張貼留言