码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode Remove Duplicates from Sorted Array删除整型数组中的重复元素并返回剩下元素个数

时间:2014-11-22 00:40:25      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   sp   for   on   div   

 1 class Solution {
 2 public:
 3 int removeDuplicates(int A[], int n) {
 4     int *s=&A[0],*e=&A[0];    //s指向开头第一个,e往后遍历相同的
 5     int t,i,j=n;
 6     for(i=1;i<n;i++){
 7         e++;
 8         if(*s==*e)
 9             j--;
10         else{
11             s++;
12             *s=*e;
13         }
14     }
15     return j;
16 }
17 };

题意:给一个整型有序数组,将其中重复的元素删除,几个相同的元素只留下一个即可,并返回共有多少种不同的元素。

思路:这是数组,所以有重复的地方就要移动后面的元素,用两个指针s和e,e用来遍历所有元素,s用来指向当前已处理过的地方,最终e会遍历到第n个,s会指向新数组的最后一个元素。

注意:没什么好注意的,这么短的代码。指针不要越界。

 

LeetCode Remove Duplicates from Sorted Array删除整型数组中的重复元素并返回剩下元素个数

标签:style   blog   io   ar   color   sp   for   on   div   

原文地址:http://www.cnblogs.com/xcw0754/p/4114487.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!