【文件属性】:
文件名称:最大公共字符串leetcode-Leetcode-array-problems:Leetcode数组问题
文件大小:20KB
文件格式:ZIP
更新时间:2021-07-01 01:22:52
系统开源
最大公共字符串leetcode
Leetcode
数组问题解决方案
1)从排序数组中删除重复项
给定一个已排序的数组
nums,就地删除重复项,以便每个元素只出现一次并返回新的长度。
不要为另一个数组分配额外的空间,您必须通过使用
O(1)
额外内存就地修改输入数组来实现。
在这个问题中,要关注的关键点是正在排序的输入数组。
就重复元素而言,当给定数组排序时,它们在数组中的位置是什么?
看看上面的图片来寻找答案。
如果我们知道其中一个元素的位置,我们是否也知道所有重复元素的位置?
class
RemoveDuplicates
{
public
static
int
removeDuplicates(int[]
nums)
{
int
length
=
nums.length;
if(length
==
0){
return
0;
}
int
i;
int
targetIndex
=
1;
int
comp
=
nums[0];
for(i=1;i<length;i++){
if(nums[i]
!=
comp){
comp
=
nums[i];
nums[targetIndex]
=
【文件预览】:
Leetcode-array-problems-main
----StocksMaxProfit.java(1KB)
----images()
--------array1-removeduplicates.PNG(17KB)
----Duplicate.java(679B)
----SingleNumber.java(809B)
----README.md(6KB)
----RotateArray.java(624B)
----RemoveDuplicates.java(698B)