![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
1219忆梦
一顿操作猛如虎,点击提交超时了。
二话不说翻题解,评论区里全人才。
反反复复终得道,再次尝试却报错。
行行检查字字改,击败用户百分五。
展开
-
leetcode 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,.原创 2022-04-08 08:47:04 · 52 阅读 · 0 评论 -
leetcode 26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入:n.原创 2022-04-08 08:44:36 · 45 阅读 · 0 评论 -
leetcode 611. 有效三角形的个数
给定一个包含非负整数的数组nums ,返回其中可以组成三角形三条边的三元组个数。 输入: nums = [2,2,3,4]输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 int cmp(const void *a, const void *b) { return *(int *)b - *(int *)a; } int triangleNumber(int* nums, int numsSize){ int ..原创 2022-04-02 23:16:18 · 245 阅读 · 0 评论