/** * 【题目名称】删除有序数组中的重复项<p> * 【题目来源】https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/ * * @author 潘磊，just_panlei@just.edu.cn * @version 1.0 */classSolution{/** * 删除指定非严格递增排列的数组中重复的元素，且保持非重复元素的相对顺序不变。 * * @param nums 指定非严格递增排列的数组。 * @return 删除nums中的重复元素后，剩余非重复元素的个数。 */publicintremoveDuplicates(int[]nums){intn=nums.length;// 非重复元素的个数，初始为nums的原始长度/* 从nums数组的第二个元素依次遍历到第n个元素 */for(inti=1;i<n;i++){if(nums[i]==nums[i-1]){// 如果当前元素与它的前一个元素重复/* 从当前元素依次遍历到第n-1个元素 */for(intj=i;j<n-1;j++){nums[j]=nums[j+1];// 每个元素替换为它的后一个元素}n--;// 非重复元素的个数减少一个i--;// 当前位置的元素需要重新检测}}returnn;// 返回nums中剩余非重复元素的个数}}
