Leetcode 26. Remove Duplicates from Sorted Array C语言

简介:
1
2
3
4
5
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

题意:从排好序的数组里删掉重复元素,返回新的数组长度。不能额外申请空间。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int  removeDuplicates( int * nums,  int  numsSize) {
     // int cand=nums[0];
     // for(int i=1;i<numsSize;i++){
     //     if(cand==nums[i]){
     //         numsSize--;
     //     }else{
     //         cand=nums[i];
     //     }
     // }
     int  index=0;
     int  j;
     for (j=1;j<numsSize;j++){
         if (nums[index]!=nums[j]){
             nums[++index]=nums[j];
         }
     }
     return  index+1;
 
}

PS:咦。。。又是一个双指针问题。用两个指针index和j分别指向当前元素和下一个带比较的元素。

index初始为nums[0],这里一开始我还在想为什么不是从0开始放,其实想错了。。。。。。。。。。。。。。。。。。慢慢悟道吧!!!



本文转自 努力的C 51CTO博客,原文链接:http://blog.51cto.com/fulin0532/1868616

相关文章
|
6月前
|
算法 C语言
【C语言】Leetcode 27.移除元素
【C语言】Leetcode 27.移除元素
43 0
【C语言】Leetcode 27.移除元素
|
6月前
|
测试技术
LeetCode | 141.环形链表(C语言版)
LeetCode | 141.环形链表(C语言版)
60 1
|
6月前
|
算法 测试技术
LeetCode | 206.反转链表(C语言版)
LeetCode | 206.反转链表(C语言版)
63 0
|
6月前
|
测试技术
LeetCode | 24.两两交换链表中的节点(C语言版)
LeetCode | 24.两两交换链表中的节点(C语言版)
79 0
|
6月前
|
测试技术
LeetCode | 20.有效的括号(C语言版)
LeetCode | 20.有效的括号(C语言版)
112 0
|
23天前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
|
6月前
|
存储 C语言
Leetcode—— 删除排序数组中的重复项——C语言
Leetcode—— 删除排序数组中的重复项——C语言
|
6月前
|
算法 C语言
Leetcode----旋转数组 ------C语言篇
Leetcode----旋转数组 ------C语言篇
|
6月前
|
C语言
LeetCode---消失的数字---C语言实现
LeetCode---消失的数字---C语言实现
|
6月前
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题