美文网首页
2019-12-17 刷题-1(数组)

2019-12-17 刷题-1(数组)

作者: nowherespyfly | 来源:发表于2020-02-05 10:42 被阅读0次

26 删除排序数组中的重复项

题目很简单,设置一个指针指向删除后数组结尾。需要注意判断数组为空的情况,否则会runtime error。
代码:

时间:87.69%, 空间:86.78%
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        // 很关键,边界条件判断
        if (nums.size() == 0) return 0;
        // initialize
        int cur_ele = nums[0];
        int right = 1;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[i] > cur_ele) {
                cur_ele = nums[i];
                nums[right++] = nums[i];
            }
        }
        return right;
    }
};

相关文章

  • 2019-12-17 刷题-1(数组)

    26 删除排序数组中的重复项 题目很简单,设置一个指针指向删除后数组结尾。需要注意判断数组为空的情况,否则会run...

  • [数组]442. Find All Duplicates in

    标签(空格分隔): 数组 leetcode 刷题 题目链接 给定一个数组,1≤a[i]≤n(n =数组的大小),里...

  • 刷题-数组专项

    数组 二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每...

  • leetcode刷题之数组

    leetcode刷题,使用python 1, 两数之和—— 0001 数组给定一个整数数组 nums 和一个整数...

  • 线段树(Segment Tree)和树状数组(Fenwick T

    前言 在刷题过程中,经常会遇到求数组某区间之和的问题:给出数组a[0...n-1],求数组下标i~j的元素之和a[...

  • 构建乘积数组

    《剑指offer》刷题笔记。如有更好解法,欢迎留言。 关键字:数组 题目描述: 给定一个数组A[0,1,...,n...

  • 大厂算法与数据结构刷题(二)

    大厂算法与数据结构刷题(二) 题目1 给定数组hard和money,长度都为N 数组hard[i]表示i号工作的...

  • leecode刷题(1)-- 删除排序数组中的重复项

    leecode刷题(1)-- 删除排序数组中的重复项 删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重...

  • 2020-03-11 刷题1(数组)

    1013 将数组分成和相等的三个部分 因为题目给了提示: 因为50000 10^4,不会溢出,所以可以放心求和除以...

  • LeetCode 刷题笔记1 (方法和数组)

    有言在先 1.懵逼的时候怎么办 暴力破解? 从最基本问题开始解决,然后向后思考找最近重复子问题,泛化(递归?动态规...

网友评论

      本文标题:2019-12-17 刷题-1(数组)

      本文链接:https://www.haomeiwen.com/subject/nfienctx.html