Leetcode---26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

eg:nums = [0,0,1,1,1,2,2,3,3,4]    将数组前几位改为[0, 1, 2, 3, 4]并输出5

class Solution {
	public static void main(String[] args) {
		int[] nums = {1,1,2};
		Solution s = new Solution();
		System.out.println(s.removeDuplicates(nums));
	}
	public int removeDuplicates(int[] nums) {
		if(nums.length<=1) return nums.length;
		int k=0;
		for(int i=0;i<nums.length-1;i++){
			for(int j=i+1;j<nums.length;j++){
				if(nums[j]>nums[i]){
					int tmp = nums[j];
					nums[j] = nums[i+1];
					nums[i+1] = tmp;
					break;
				}
		}
		}
		
		for(k=0;k<nums.length-1;k++){
			if(nums[k+1]<=nums[k]) break;
		}
		return k+1;  
    }
}