LeetCode解题记录(二)
2019-05-07 15:23
12 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_41416054/article/details/89921891
由浅入深,由易到难
数组篇 (简单)二
26.两数之和
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
解:
class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int i = 0; for (int j = 1; j < nums.length; j++) { //从第一个数字开始,前两数字比较 if (nums[j] != nums[i]) { //如果两个数字不相同,相安无事,慢指针i跟着快指针j一起+1,此时赋值语句 i++; nums[i] = nums[j]; } } return i + 1; } }
核心算法思想:
以1,2,3,4为例,数字都不同时,i可以紧跟着j,一路跳过不需要处理的数据
以1,1,1,1为例,数字都相同时,i保持停滞状态,j一路增加,直到有不相同的数字时,再把碰到的第一个不相同的数字赋值过去,此时i+1,赋值将改变了第二个数字的大小,符合题目要求
最后返回i+1,i是整理后数组中的最后一个数字的序号,+1刚好是不重复的数字数
相关文章推荐
- [leetcode] database解题记录
- leetcode小白解题记录——第七题
- 【Leetcode解题记录】4. Median of Two Sorted Arrays
- 【Leetcode解题记录】10. Regular Expression Matching
- [leetcode解题记录]Jump Game和Jump Game II
- leetcode小白解题记录——第一题
- leetcode小白解题记录——第九题
- leetcode小白解题记录——第三题
- LeetCode解题记录(十五)
- leetcode Longest Substring Without Repeating Characters解题记录
- LeetCode解题记录(2)
- LeetCode解题记录(3)
- leetcode小白解题记录——第四题
- 2015.03.28 leetcode LRU cache 解题记录
- leetcode小白解题记录——第八题
- LeetCode解题记录(十六)
- LeetCode解题记录(七)
- LeetCode解题记录(8)
- [LeetCode] Triangle 解题记录
- LeetCode 318. Maximum Product of Word Lengths解题记录