Remove Duplicates from Sorted Array
来源:互联网 发布:信捷xc3编程软件 编辑:程序博客网 时间:2024/06/03 19:03
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.
C++
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.empty()) return 0; int index = 0; for(int i = 1; i < nums.size(); i++) { if(nums[index] != nums[i]) nums[++index] = nums[i]; } return index + 1; }};
Java
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length == 0) return 0; int index = 0; for(int i = 1; i < nums.length; i++) { if(nums[index] != nums[i]) nums[++index] = nums[i]; } return index + 1; }}
Python
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) == 0: return 0; index = 0 n = len(nums) for i in range(n): if nums[index] != nums[i]: index += 1 nums[index] = nums[i] return index + 1
0 0
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates From Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- day11_进程之间的数据共享
- 其实我是想说程序员真的很辛苦,别总让他们加班
- 如何知道linux的系统是CentOS,还是Ubuntu?
- 删除文件夹及问价夹里的文件
- 程序调试问题
- Remove Duplicates from Sorted Array
- JS获取时间getTime()
- Json数据格式
- 欢迎使用CSDN-markdown编辑器
- pwnable.kr wp&总结
- Java并发——线程同步volatile与synchronized详解
- 数据操作中涉及到统计的部分主要借助数据库内置函数完成
- 模板模式原理及案例分析
- 【SQLSERVER】获取建表DDL(+主键)