1. 程式人生 > >LeetCode第26題

LeetCode第26題

題目:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

思路:可以定義兩個指標i,j。i指向第0個位置,j指向第1個位置,開始進行比較。如果nums[i]和nums[j]相等,則j++,否則i++。

程式碼如下。

public int removeDuplicates(int[] nums){
		int i=0;
		for(int j=1;j<nums.length;j++){
			if(nums[i] != nums[j]){
				i++;
				nums[i]=nums[j];
			}
		}
		return (i+1);
	}