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

相关文章
|
1月前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
|
6月前
|
算法 C语言 容器
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣
47 0
|
6月前
|
存储 C语言
Leetcode—— 删除排序数组中的重复项——C语言
Leetcode—— 删除排序数组中的重复项——C语言
|
6月前
|
算法 C语言
Leetcode----旋转数组 ------C语言篇
Leetcode----旋转数组 ------C语言篇
|
6月前
|
C语言
LeetCode---消失的数字---C语言实现
LeetCode---消失的数字---C语言实现
|
6月前
|
算法 C语言 容器
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(下)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
64 7
|
6月前
|
存储 算法 C语言
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
59 5
|
6月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
45 1
|
6月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(中)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
47 1
|
6月前
|
存储 自然语言处理 C语言
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(上)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
59 1