java去除已排序數(shù)組中的重復(fù)元素
題目描述
給定一個(gè)已排序的數(shù)組，去除數(shù)組中的重復(fù)元素，只保留一個(gè)重復(fù)的元素，并且返回新的數(shù)組長(zhǎng)度。
要求：
不要給數(shù)組分配額外的空間，你必須使用常量的內(nèi)存大小進(jìn)行原地操作。
例如：
給出數(shù)組A=[1,1,2]，你的函數(shù)調(diào)用之后必須返回長(zhǎng)度length=2，并且A現(xiàn)在變成[1,2]。
輸入
一個(gè)已排序的數(shù)組，例如[1,1,2]。
輸出
返回?cái)?shù)組新的長(zhǎng)度，例如length=2。
快慢指針法
設(shè)置fast指針遍歷數(shù)組，slow指針指向不重復(fù)元素的下一位。
public static int removeDuplicates(int[] nums)
{
if (nums.length < 1)
return nums.length;
int slow = 1;
for (int fast = 1; fast < nums.length; fast++) {
if (nums[fast] != nums[slow - 1]) {
nums[slow++] = nums[fast];
}
}
return slow;
}
動(dòng)畫演示：
擴(kuò)展
去除已排序數(shù)組中的重復(fù)元素，保留指定位數(shù)。
public static int removeDuplicatesN(int[] nums, int repeatN)
{
if (nums.length <= repeatN)
return nums.length;
int index = repeatN;
for (int i = repeatN; i < nums.length; i++) {
if (nums[i] != nums[index - repeatN]) {
nums[index++] = nums[i];
}
}
return index;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Spring Boot 中使用 Mybatis Plus的操作方法
本文介紹了如何在 Spring Boot 項(xiàng)目中集成 Mybatis Plus,Spring Boot 與 MyBatis Plus 的集成非常簡(jiǎn)單,通過自動(dòng)配置和簡(jiǎn)潔的 API,可以大大減少開發(fā)中常見的數(shù)據(jù)庫(kù)操作代碼,需要的朋友參考下吧2024-12-12
Java中對(duì)象都是分配在堆上嗎？你錯(cuò)了！
這篇文章主要介紹了Java中對(duì)象都是分配在堆上嗎？你錯(cuò)了！文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，,需要的朋友可以參考下2019-06-06
MyBatis-Plus條件構(gòu)造器Wrapper應(yīng)用實(shí)例
QueryWrapper是用于查詢的Wrapper條件構(gòu)造器,可以通過它來構(gòu)建SELECT語句中的WHERE條件,這篇文章主要介紹了MyBatis-Plus數(shù)據(jù)表操作條件構(gòu)造器Wrapper,需要的朋友可以參考下2023-09-09
Java日常練習(xí)題,每天進(jìn)步一點(diǎn)點(diǎn)(29)
下面小編就為大家?guī)硪黄狫ava基礎(chǔ)的幾道練習(xí)題(分享)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧，希望可以幫到你2021-07-07
Spring AOP手動(dòng)實(shí)現(xiàn)簡(jiǎn)單動(dòng)態(tài)代理的代碼
今天小編就為大家分享一篇關(guān)于Spring AOP手動(dòng)實(shí)現(xiàn)簡(jiǎn)單動(dòng)態(tài)代理的代碼，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了Java Executor 框架的實(shí)例詳解的相關(guān)資料,這里提供實(shí)例來幫助大家學(xué)習(xí)理解這部分內(nèi)容，需要的朋友可以參考下2017-09-09
本文主要介紹了Java使用BouncyCastle加密，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
struts2實(shí)現(xiàn)文件上傳顯示進(jìn)度條效果
這篇文章主要為大家詳細(xì)介紹了struts2實(shí)現(xiàn)文件上傳顯示進(jìn)度條效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-05-05
SpringBoot集成Druid監(jiān)控頁(yè)面最小化配置操作
這篇文章主要介紹了SpringBoot集成Druid監(jiān)控頁(yè)面最小化配置操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-09-09
springboot2.5.6集成RabbitMq實(shí)現(xiàn)Topic主題模式(推薦)
這篇文章主要介紹了springboot2.5.6集成RabbitMq實(shí)現(xiàn)Topic主題模式(推薦)，pom.xml引入依賴和常量類創(chuàng)建，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，需要的朋友參考下吧2021-11-11