LeetCode 26. Remove Duplicates from Sorted Array 题解——Java

来源:互联网 发布:林立雯的淘宝店 编辑:程序博客网 时间:2024/06/06 05:37

题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/#/description

题目要求:对于一个已排好序的数组,返回去掉其中的重复元素之后的数组长度。

思路:使用一个指针指示下一个不同的元素应该处于的正确位置。


Java代码如下:

public class Solution {    public int removeDuplicates(int[] nums) {        int rightIndex = 1;        for(int i=1; i<nums.length; i++){        if(nums[i] != nums[i-1]){        nums[rightIndex] = nums[i];        rightIndex++;        }        }        return rightIndex;    }}


0 0
原创粉丝点击