public class Solution {
public int removeDuplicates(int[] A) {
int count = 0;
if (A == null || A.length == 0) {
return count;
}
count = 1;
// 從索引1開始遍歷耳胎，獲得不重復個數
for (int i = 1; i < A.length; i++) {
if (A[i] != A[i - 1]) {
count ++;
}
}
int uniqueIndex = 1; // 記錄已經有了多少個不重復的數字被換到了前面
for (int i = 1; i < A.length; i++) {
if (A[i] != A[i-1]) {
A[uniqueIndex] = A[i];
uniqueIndex++;
}
}
return count;
}
}
【Java刷題】之 remove duplicates from sorted array
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來搔体，“玉大人恨樟，你說我怎么就攤上這事【尉悖” “怎么了劝术？”我有些...
- 正文 為了忘掉前任绳泉，我火速辦了婚禮，結果婚禮上姆泻，老公的妹妹穿的比我還像新娘零酪。我一直安慰自己，他們只是感情好拇勃，可當我...
- 文/花漫 我一把揭開白布四苇。 她就那樣靜靜地躺著，像睡著了一般方咆。 火紅的嫁衣襯著肌膚如雪月腋。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼职恳，長吁一口氣：“原來是場噩夢啊……” “哼所禀！你這毒婦竟也來了？” 一聲冷哼從身側響起放钦，我...
- 正文 年R本政府宣布，位于F島的核電站纫塌，受9級特大地震影響诊县，放射性物質發(fā)生泄漏。R本人自食惡果不足惜措左，卻給世界環(huán)境...
- 文/蒙蒙 一翎冲、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧媳荒，春花似錦抗悍、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至鱼炒，卻和暖如春衔沼，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- Problem Given a sorted array, remove the duplicates in pl...
- Problem Given a sorted linked list, delete all nodes that...
- Problem Given a sorted linked list, delete all duplicates...
- 01 看題和準備 今天介紹的是LeetCode算法題中Easy級別的第8題（順位題號是26）瞧哟。給定一個已經排序(由...
- 參加了一個100天早起打卡活動勤揩，堅持了10來天，感覺還不錯秘蛔，于是安利給師妹陨亡。 但她的回答是上班就是她的動力，根本沒...
