将数组元素去重,返回去重后长度
来源:互联网 发布:软件著作权办理流程 编辑:程序博客网 时间:2024/05/16 00:29
problems: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 int removeDuplicates(int[] nums) {
int lon=nums.length;
Arrays.sort(nums);
for(int i=1;i<lon;){
if(nums[i]==nums[i-1]){
for(int j=i;j<nums.length-1;j++){
nums[j]=nums[j+1];
}
nums[nums.length-1]=0;
lon--;
}
else
i++;
}
return lon;
}
}
思路:
将数组中数字先进行排序,然后再依次与前一位进行比较,如果相等,就利用循环将这个元素删除,尾元素置为0;然后长度减一,否则,i++,对下一个元素进行判定。
别人的解答:
public int removeDuplicates(int[] nums) {
Arrays.sort(nums);
int i = 0;
for (int n : nums)
if (i == 0 || n > nums[i-1])
nums[i++] = n;
return i;
}
只用了几行代码,没有重复计数加1,简洁有效。
- 将数组元素去重,返回去重后长度
- LeetCode With JS||26.Remove Duplicates from Sorted Array[数组去重,返回去重后的长度]
- 数组元素去重
- 数组元素去重
- JS数组元素去重
- js数组元素去重
- matlab 数组元素去重
- js数组元素去重
- 将列表中的元素去重
- 将数组中的元素去重,并保持数组元素原顺序输出 要求时间复杂度尽可能的小
- c++ 数组Vector元素去重
- js中数组元素去重
- php 数组元素快速去重
- js字符串,数组元素去重
- C++数组元素 排序 去重
- 数组添加元素并去重
- php 数组元素快速去重
- php 数组元素快速去重
- 笔记
- 1701H5 范江睿 10月16日 连续第六天总结
- 《数据结构》学习笔记(1)
- 线性表的链式表示及实现
- Rhyme/Java 单例模式Singleton的多线程控制与优化
- 将数组元素去重,返回去重后长度
- 欢迎使用CSDN-markdown编辑器
- 2017.10.14 考试
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) ABCD题解
- C语言基础练习1
- Java static关键字的几种用法
- Java基础语法试卷5(2017/10/16 第一阶段考试)
- OpenGL学习脚印:缓冲对象相关函数的使用(buffer object function usage)
- java内存空间分析