删除有序数组中的反复项
题目形容:给你一个有序数组 nums ,请你 原地 删除反复呈现的元素,使每个元素 只呈现一次 ,返回删除后数组的新长度。
不要应用额定的数组空间,你必须在 原地 批改输出数组 并在应用 O(1) 额定空间的条件下实现。
示例阐明请见LeetCode官网。
起源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
解法一:数组的遍历
- 首先,如果数组nums为空或者数组nums的长度为0,间接返回0;
- current记录以后不反复的索引地位,遍历数组,pre记录上一位的值,当以后位index的值和pre的值相等时,
index+1
后往后持续遍历;当以后位的值和pre的值不相等时,更新current的值为以后index位的值,并且将current往后移一位,index+1,pre不停的往后移,直到遍历完结地位。
public class LeetCode_026 { public static int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } int current = 1; int index = 1; int pre = nums[0]; while (index < nums.length) { if (!(nums[index] == pre)) { nums[current++] = nums[index]; } pre = nums[index]; index++; } return current; } public static void main(String[] args) { int[] nums = new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4}; int result = removeDuplicates(nums); System.out.println(result); for (int num : nums) { System.out.print(num + " "); } }}
【每日寄语】 纵有千古,横有八荒;前途似海,来日方长。