Remove Duplicates from Sorted Array
来源:互联网 发布:成都电视台网络直播 编辑:程序博客网 时间:2024/06/01 12:20
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.
简单的双指针问题。
class Solution {public: //双指针 void Swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } int removeDuplicates(vector<int>& nums) { int len = nums.size(); if (len < 2) return len; int low = 0, high = 1; while (high < len) { if(nums[high] != nums[low]) Swap(nums[++low], nums[high]); ++high; } return low + 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
- MySQL自学-入门篇
- 感受异或的神奇
- 简单的struts2案例
- JVM-ClassLoader
- mysql实现行转列的两个方式
- Remove Duplicates from Sorted Array
- 黑马程序员-集合的概述-List
- import-module的注意事项与NDK_MODULE_PATH的配置
- java中,数值型Double运算出错问题
- JAVA入门基础文章3-类的概念-什么是继承
- 文本文件解析
- Java比较String ==和equals() 解析
- 这样的人注定生活在社会最底层
- JavaWeb 全站乱码过滤