remove-duplicates-from-sorted-array

简单。要细心。

package com.company;


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

public class Main {

    public static void main(String[] args) {
        System.out.println("Hello!");
        Solution solution = new Solution();

        int[] nums = {1,1,2};
        int ret = solution.removeDuplicates(nums);
        System.out.printf("Get ret: %d\n", ret);

        System.out.println();

    }
}

 

posted @ 2016-10-26 13:20  blcblc  阅读(153)  评论(0编辑  收藏  举报