2.1.1Remove Duplicates from Sorted Arr

 1 /*
 2 题目：2.1.1 Remove Duplicates from Sorted Array
 3 Given a sorted array, remove the duplicates in place such that each element appear only once
 4 and return the new length.
 5 Do not allocate extra space for another array, you must do this in place with constant memory.
 6 For example, Given input array A = [1,1,2],
 7 Your function should return length = 2, and A is now [1,2]
 8 */
 9 /*
10 分析：数组中元素去重问题
11 要求：不能申请新空间，需要在原来的数组空间上操作
12 思路：1、用两个指针指向前后两个元素
13     2、比较前后两个元素是否相同
14     3、不同则将后一个元素写入前一个指针所表示的数组中
15     4、直到数据末尾
16
17 注：该方法只适合已排好顺序的数组
18 */
19 #include <stdio.h>
20 #include <stdlib.h>
21
22 //写一个类，类里面的public成员中放这些函数(注意类的书写规范：1、类名大写 2、中括号后有分号)
23 class Solution{
24 public:
25     //类内实现函数（区分类内定义，类外实现。作用域限定符的使用）
26     int removeDuplicates(int A[],int n){  //数组作为函数参数如何传递？
27         if(n == 0) return 0; //数组长度为零的情况
28
29         int index = 0;
30         for(int i = 1;i < n;i++){
31             if(A[index] != A[i])
32                 A[++index] = A[i];
33         }
34         return index + 1;
35     }
36 };
37 int main()
38 {
39     int A[] = {1,2,2,3,5,7,7,8,};
40     Solution s1;
41     int n = s1.removeDuplicates(A,8);//数组传参，只用传递数组名
42
43     printf("个数:%d\n",n);
44     for(int j =0;j < n;j++)
45         printf("%d ",A[j]);
46
47     system("pause");
48     return 0;
49 }

转载于:https://www.cnblogs.com/Star-Lit/p/8504011.html

2.1.1Remove Duplicates from Sorted Arr相关推荐

leetCode-数组：Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array:从排列后的数组中删除重复元素考察数组的基本操作: class Solution {public int removeDupli ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
LeetCode集锦（八） - 第26题 Remove Duplicates From Sorted Array
LeetCode集锦(八) - 第26题 Remove Duplicates From Sorted Array 问题 Given a sorted array nums, remove the du ...
2016.5.57—— Remove Duplicates from Sorted List
Remove Duplicates from Sorted List 本题收获: 指针: 不管什么指针在定义是就初始化:ListNode *head = NULL; 如果给head指针赋值为第一个no ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode26. Remove Duplicates from Sorted Array
问题链接:LeetCode26. Remove Duplicates from Sorted Array 注意点: 1.数组中可能是0个元素: 2.C++程序中,循环变量声明不能写在for语句中(编译 ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...

2.1.1Remove Duplicates from Sorted Arr

2.1.1Remove Duplicates from Sorted Arr相关推荐

最新文章

热门文章