這是悅樂(lè)書(shū)的第149次更新，第151篇原創(chuàng)

01 看題和準(zhǔn)備

今天介紹的是LeetCode算法題中Easy級(jí)別的第8題（順位題號(hào)是26）。給定一個(gè)已經(jīng)排序(由小到大)的整數(shù)數(shù)組（元素可以重復(fù)），計(jì)算其中不重復(fù)元素的個(gè)數(shù)n，并將數(shù)組的前n個(gè)元素依次賦值為篩選后的不重復(fù)元素。不許使用新數(shù)組接收數(shù)據(jù)。例如：

nums = {1,1,2}
輸出不重復(fù)元素的個(gè)數(shù)為2
數(shù)組前2個(gè)元素為1和2，即nums = {1,2,2}

本次解題使用的開(kāi)發(fā)工具是eclipse，jdk使用的版本是1.8，環(huán)境是win7 64位系統(tǒng)，使用Java語(yǔ)言編寫(xiě)和測(cè)試。

02 分析并解題

特殊情況：如果數(shù)組中元素個(gè)數(shù)小于等于1，其不重復(fù)元素的個(gè)數(shù)即為數(shù)組的長(zhǎng)度，也不用重新給前面的元素重新賦值。

獲取第一個(gè)元素，與第二個(gè)元素比較，如果兩數(shù)不等，count加1，數(shù)組的新第2個(gè)元素為原數(shù)組第2個(gè)元素，依次往后循環(huán)。

最后count需要加1，因?yàn)樵诘谝淮窝h(huán)兩數(shù)不等的時(shí)候，count是從第二個(gè)元素開(kāi)始累加的，還需要算上最開(kāi)始的第一位元素。

public int removeDuplicates(int[] nums) {if (nums.length <= 1) {return nums.length;}int count = 0;for(int i=0; i<nums.length-1; i++){if (nums[i] != nums[i+1]) {count++;nums[count] = nums[i+1];}}return count+1; }

03 小結(jié)

此題比較簡(jiǎn)單，如果大家有什么好的解法思路、建議或者其他問(wèn)題，可以下方留言交流，點(diǎn)贊、留言、轉(zhuǎn)發(fā)就是對(duì)我最大的回報(bào)和支持！

轉(zhuǎn)載于:https://www.cnblogs.com/xiaochuan94/p/9834468.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的【算法】LeetCode算法题-Remove Duplicates from Sorted Array的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。