Removed Duplicates from Sorted Array
来源:互联网 发布:用记事本编写java 编辑:程序博客网 时间:2024/04/29 22:07
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.
代码如下:
public class RemoveDuplicatesfromSortedArray {public int removeDuplicates(int[] nums){if(nums.length < 2)return nums.length;int id = 1;for(int i=1; i<nums.length;i++){if(nums[i] != nums[i-1])//当前数和前一个数不一样则保存,否则处理下一个数nums[id++] = nums[i];}return id;}}
阅读全文
0 0
- Removed 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
- 23.七-判断质数
- db2 reorg
- 需求
- sklearn分类算法汇总
- 蓝桥杯java第四届决赛第二题--连续奇数和
- Removed Duplicates from Sorted Array
- iOS学习之路03
- T4模板
- C语言实现链表(三)
- 服务器常见的一些状态码
- 分布式应用中的多数据源配置目的
- jQuery框架问题:ajax与web服务器通信
- iOS学习之路04
- node(1) assert(断言)