初级算法-数组-题目1-去重
题目1:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
分析:
我的判断是:这道题目的在于去重,且要在原数组上,也就是解决过程不可以定义新的数组。最终返回去重后的数组的长度。既然如此,先把数组分类,数组为null或数组为0的时候就肯定是返回0了,这个不需要解释。然后对于数组不为0的情况,可以定义两个下标back,front,front>back,通过比较下标对应的值不相等来决定back的值覆盖front的值,而back也就+1了,从而达到了记录长度的功能。
以下是主要代码:
public static int removeDuplicates(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int back = 0; for (int front = 1; front < nums.length; front++) { if (nums[back] != nums[front]) { back++; nums[back] = nums[front]; } } return back + 1;