java去除已排序數(shù)組中的重復(fù)元素
更新時間：2016年09月17日 16:56:47 作者：u014717036
這篇文章主要為大家詳細(xì)介紹了java去除已排序數(shù)組中重復(fù)元素的方法，感興趣的小伙伴們可以參考一下
題目描述
給定一個已排序的數(shù)組，去除數(shù)組中的重復(fù)元素，只保留一個重復(fù)的元素，并且返回新的數(shù)組長度。
要求：
不要給數(shù)組分配額外的空間，你必須使用常量的內(nèi)存大小進(jìn)行原地操作。
例如：
給出數(shù)組A=[1,1,2]，你的函數(shù)調(diào)用之后必須返回長度length=2，并且A現(xiàn)在變成[1,2]。
輸入
一個已排序的數(shù)組，例如[1,1,2]。
輸出
返回數(shù)組新的長度，例如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;
}
動畫演示：
擴(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;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Spring Boot 中使用 Mybatis Plus的操作方法
本文介紹了如何在 Spring Boot 項目中集成 Mybatis Plus,Spring Boot 與 MyBatis Plus 的集成非常簡單,通過自動配置和簡潔的 API,可以大大減少開發(fā)中常見的數(shù)據(jù)庫操作代碼,需要的朋友參考下吧2024-12-12
這篇文章主要介紹了Java中對象都是分配在堆上嗎？你錯了！文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，,需要的朋友可以參考下2019-06-06
MyBatis-Plus條件構(gòu)造器Wrapper應(yīng)用實例
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í)題(分享)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，希望可以幫到你2021-07-07
Spring AOP手動實現(xiàn)簡單動態(tài)代理的代碼
今天小編就為大家分享一篇關(guān)于Spring AOP手動實現(xiàn)簡單動態(tài)代理的代碼，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了Java Executor 框架的實例詳解的相關(guān)資料,這里提供實例來幫助大家學(xué)習(xí)理解這部分內(nèi)容，需要的朋友可以參考下2017-09-09
本文主要介紹了Java使用BouncyCastle加密，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
struts2實現(xiàn)文件上傳顯示進(jìn)度條效果
這篇文章主要為大家詳細(xì)介紹了struts2實現(xiàn)文件上傳顯示進(jìn)度條效果，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-05-05
SpringBoot集成Druid監(jiān)控頁面最小化配置操作
這篇文章主要介紹了SpringBoot集成Druid監(jiān)控頁面最小化配置操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
springboot2.5.6集成RabbitMq實現(xiàn)Topic主題模式(推薦)
這篇文章主要介紹了springboot2.5.6集成RabbitMq實現(xiàn)Topic主題模式(推薦)，pom.xml引入依賴和常量類創(chuàng)建，本文通過實例代碼給大家介紹的非常詳細(xì)，需要的朋友參考下吧2021-11-11