Leetcode || Remove Duplicates from Sorted Array
来源:互联网 发布:前端解析excel成json 编辑:程序博客网 时间:2024/05/20 05:11
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.
package pack;import java.util.Arrays;class Solution { public int removeDuplicates(int[] nums) { if(nums == null || nums.length == 0) return 0; if(nums.length == 1) return 1; //不是有序的,先用Arrays排序 int j = 1; int cur = 1; //覆盖的当前索引 for(int i=0; i<nums.length-1; i++) { if(nums[i+1] != nums[i]) { j++; nums[cur] = nums[i+1]; //采用覆盖的方式 cur++; } } System.out.println(Arrays.toString(Arrays.copyOf(nums, j)));//输出最后数组 return j; }}public class Mian { public static void main(String[] args) { System.out.println(new Solution().removeDuplicates(new int[]{1,1,2,2,3,4,4,4,6})); }}
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- iOS之沙盒目录简单介绍
- java与模式 博客园
- linux gcc版本升级4.8.2 string版本太旧问题解决方法
- VMware linux 虚拟机 使用putty
- 博客日记第一天
- Leetcode || Remove Duplicates from Sorted Array
- Hibernate学习总结02——ORM
- order by 使用技巧
- 常用网卡/收发器
- ALM
- 百度api商圈范围图修改获取坐标数据、点是否在区域范围判断、js解析创建excel
- iOS_Core Animation核心动画 基础动画的学习与总结
- Django自带过滤器总结
- 小城APP搭建的实体平台帮助实体店实现零资金投入的电商转型