问题描述:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2]
,
Your function should return length = 2
, with the first two elements of nums being 1
and 2
respectively. It doesn't matter what you leave beyond the new length.
原问题链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/
问题分析
这个问题要求即要调整了数组里重复的元素又要返回有效个元素长度的值。想到一个简单有效的方法有时候需要花一点时间。主要的思路如下。
在所有元素都相同的情况下,它其实至少也就是有1个有效的元素。所以最开始我们应该设置表示元素个数的变量j为1。我们可以循环遍历数组,从索引1的位置开始。每次和它前面的元素比较,如果这个元素和它前面的元素不同,则nums[j] = nums[i]。同时j要增加1。这种方法相对简单一点。因为它已经针对最开始那个元素设置了1个的数量。可以简化很多复杂的判断。详细的实现见如下代码:
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length < 2) return nums.length; int j = 1; for(int i = 1; i < nums.length; i++) { if(nums[i] > nums[i - 1]) nums[j++] = nums[i]; } return j; } }
相关推荐
"LeetCode Remove Duplicates from Sorted Array解决方案" 本文将详细介绍 LeetCode 中的 Remove Duplicates from Sorted Array 解决方案,包括问题描述、解决方案和关键知识点。 问题描述: 给定一个排序的数组 ...
26.Remove_Duplicates_from_Sorted_Array删除有序数组中的重复项【LeetCode单题讲解系列
leetcode算法题主函数如何写 leetcode 每日一题 从今天开始,每天必须完成至少2题。即为保持写代码的手感,也巩固一下编码的基础知识。 2018.1.23 题目:Remove Duplicates from Sorted Array Given a sorted array,...
c c语言_leetcode 0026_remove_duplicates_from_sorted_array.zip
java lru leetcode :ice_cream: LeetCode Kindem 的个人 LeetCode ...Duplicates from Sorted Array 48 Rotate Image 53 Maximum Subarray 55 Jump Game 56 Merge Intervals 64 Minimum Path Sum 73
leetcode LeetCode 这个库用于总结leetcode中遇到的习题 常用数据结构习题总结 1.线性表 解决进度 No. Describition mark 1 Remove Duplicates from Sorted Array 2 Remove Duplicates from Sorted Array II 3 ...
leetcode 答案LeetCode LeetCode in Swift 这个Repo 用来存下我在LeetCode 解题的原始档,包含解题中遇到的错误,也包含解出AC 的答案, 以下的清单将连结到我的Github Pages 中,皆有题目中文翻译与解题的过程。...
java入门 java_leetcode题解之026_Remove_Duplicates_from_Sorted_Array
python python_leetcode题解之080_Remove_Duplicates_from_Sorted_Array_II
c语言入门 C语言_leetcode题解之26-remove-duplicates-from-sorted-array.c
js js_leetcode题解之26-remove-duplicates-from-sorted-array.js
leetcode 1004 leetcode E:简单,M:中等,H:困难 数组和字符串 217. Contains Duplicate (E) 48. Rotate Image (M) -> 2 73. Set Matrix Zeroes (M) 1. Two Sum (E) 167. Two Sum II - Input array is sorted (E)...
c c语言_leetcode题解之0080_remove_duplicates_from_sorted_array_ii.zip
javascript js_leetcode题解之80-remove-duplicates-from-sorted-array-ii.js
lru缓存leetcode leetcode 1. Two Sum 2. Add Two Numbers 3. Longest Substring Without Repeating Characters 4. Median of Two Sorted Arrays 5. Longest Palindromic Substring 7. Reverse Integer 9. ...
leetcode python 001 LeetCode 建立两个个主要资料夹(题目收集、学习内容)+一个玩整的README整理 题目 主要以Python记录于VScode上 先记录头150题 学习 以JupyterNotebook为主 纪录各种资料结构、演算法等 ...
leetcode打不开Leetcode Note Tips Tip1: Two pointer for sorted array (#Array 1. Two Sum) Tip2: Sum[i:j] = Sum[0:j] - Sum[0:i] for continuous array (# Array 560. Subarray Sum Equals K) Tip3: Knapsack ...
leetcode叫数 Leetcode Personal repository implement with Ruby 13. Roman to Integer 查表,通过从前往前筛选字符串,把代表的值一个个加起来 26. Remove Duplicates from Sorted Array 难度easy的题目。根据题目...
leetcode写题闪退 #*的多少代表此题的有意思程度 有几题第一次写的时候思绪比较混乱: *****Regular Expression Matching 2014.10.29 对于Find Minimum in Rotated Sorted Array II 和 Find Minimum in Rotated ...