从今天开始刷Leetcode了~
这个暑假把数据结构和算法好好复(yu)习一下。
今天先尝试一下,随便看了看发现好多都是STL之类的,已经不大记得了,就先刷一道最简单的试试平台怎么使用吧!
选择一道Easy难度的题目#26 Remove Duplicates from Sorted Array
题目是数组去重,STL中有方便好用的函数,去重是unique,然后求去重后的长度只要从begin到unique的返回值即可,用distance。代码如下:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
return distance(nums.begin(), unique(nums.begin(), nums.end()));
}
};
没有任何问题,一次Accepted!
明天开始看看书好好刷题O(∩_∩)O~