题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
执行用时:68 ms, 在所有 Swift 提交中击败了94.44%的用户
内存消耗:14.4 MB, 在所有 Swift 提交中击败了61.90%的用户
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| class Solution { func removeDuplicates(_ nums: inout [Int]) -> Int { var low = 0 if nums.isEmpty { return 0 } for i in 0 ..< nums.count { if nums[low] != nums[i] { low += 1 nums[low] = nums[i] } } return low+1 } }
|
执行用时:4 ms, 在所有 C++ 提交中击败了99.00%的用户
内存消耗:17.8 MB, 在所有 C++ 提交中击败了16.35%的用户
1 2 3 4 5 6 7 8 9 10 11 12 13
| class Solution { public: int removeDuplicates(vector<int> &nums) { int low = 0; if (nums.empty()) { return low; } for (int i = 0; i < nums.size(); ++i) { if (nums[low] != nums[i]) { nums[++low] = nums[i]; } } return low + 1; } };
|