本文主要是介绍[leetcode]026-Remove Duplicates from Sorted Array[数学逻辑],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1. 原题
https://leetcode.com/problems/remove-duplicates-from-sorted-array/
2. 思路
题意:给定一个数组,去重并输出长度。
比较简单。由于是有序数组,设置一个下标指示变量pos就行了。
遍历比较相邻的整数,不等则nums[++pos] = nums[i].
3. 源码
class Solution {
public:int removeDuplicates(vector<int>& nums) {if (nums.empty()) return 0;int pos(0);for (int i = 1; i < nums.size(); i++){if (nums[i] != nums[pos]){nums[++pos] = nums[i];}}return ++pos;}
};
这篇关于[leetcode]026-Remove Duplicates from Sorted Array[数学逻辑]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!