【leetcode】专题之删除排序数组中的重复项

一、题目

二、说明

三、java代码如下：

/**
 * 思路：1、从第一个数一次和其他数做比较 ，从后往前比较，当出现相同的时候，就把数组从相同的数据依次往前移
 * 2、根据进入相等的次数，最后用数组减去相等的次数
 * @param nums
 * @return
 */
class Solution {
  public int removeDuplicates(int[] nums) {
        int count = 0; //计算移动的个数，放在最后的就不用比较了
        for(int i=0 ;i < nums.length - count-1; i++){
            for(int j = nums.length -count-1 ; j >0 ; j--){
//                int temp =nums[i];
                if(nums[i] == nums[j] && i != j){
                    for(int z = j ; z <nums.length -count-1 ; z++){
                        nums[z] = nums[z+1];
                    }
//                    nums[nums.length-count -1] = temp;
                    count++;
                }
            }
        }
        return  nums.length - count;
    }
}

4、提交记录

5、执行内存还有待提交