Delete a repeating number in a sorted array

Delete a repeating number in a sorted array

Description: Given a sorted array, delete the repeating number in the original array so that each element appears only once and returns the length of the new array.

Do not use additional array space and must be done without additional space in place.

Sample Example

to the array A =[1,1,2], your function should return a length of 2, at this time a=[1,2].

Class Solution {

Public

/** * @param a:a List of integers

* @return: Return an integer

*/

int RemoveDuplicates (vector<int> &nums) {

Write your code here

if (nums.size () = = 0)

return 0;

int i;

int j = 1;

for (i = 1; i < nums.size (); ++i) {

if (nums[i]! = Nums[j-1]) {

NUMS[J] = nums[i];

j + +;

}

}

Return J;

return 0;

}

};

Delete a repeating number in a sorted array