C++ leetcode 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外
生活随笔
收集整理的這篇文章主要介紹了
C++ leetcode 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、C++代碼:
int removeElement(vector<int>& nums, int val) {if (nums.size() == 0)return 0;int right = nums.size() - 1;for (int i = 0; i <= right; i++) {while (right >= 0 && nums[right] == val) {right--;}if (nums[i] == val && i < right) {nums[i] = nums[right];nums[right] = val;}}return right + 1; }?
總結
以上是生活随笔為你收集整理的C++ leetcode 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++ leetcode 12. 整数转
- 下一篇: leetcode C++ 4. 寻找两个