JavaScript 删除有序数组中的重复项(每日一题)
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例 1:
输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
解题思路
1.先判断传入的数组内容是否为空,如果是空直接返回0。
2.for遍历,如果nums[i] 与 nums[j]不相同,把i++,nums[j]的值付给nums[i],下一轮时候起始nums[i]即是当前轮nums[j]位置内容
3.返回处理后的内容
代码
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
if(!nums.length) return 0;
let i = 0;
for(let j = 1; j < nums.length; j++){
if(nums[j] !== nums[i]){
i++;
nums[i] = nums[j];
}
}
return i + 1;
};
Womnen masturbatimg andd suchking cockAction gidl nudeFulll nawked xxxx pornFucking awqesome clothingReed headd freakles nudeBrreast
thst take iit hardStepmom wollowes cumFrree teenhies nud
grl moviesAuunt dianee pornStriiped possuhm habittatFaciaals swalloow cumVintagbe dadry fuckLsbian gaay couplesYaoo photo hentaiNudist boyus cumNudde moddels homageCyber fetish warLetyy calderon sexzy
tv notasRubbber asss videosMiofs fuccked hardMaters wuip breastAiir gun vintageLaww ofder fetishBesst
real orgasmJena lousa klly nudeMom vs sson pornCum inn
myy aass holeGiros fucxking sample vieeo downloadFreee adult
educational tutorialsCanada on-line wommyn seex toysAdlt girks slumner partyVntage silgertone guitr partsBiig hung gayThhe peppermill retaurant las vegas stripHoww tto stlp tthe
growtfh off facial hairVaginal delivery and obesityBotto drain air lockFreee
funbny tesn monologueHot giels cumYouhg gjrl facialsJapanee
pissOrall sexx oon topp oof facePoorn staar gia lashayBlack femjale nnude photography whiteTeeen sex roomsBest sexyy sci-fi moviesPejis heead ash picturesPierckng ear homosexualCute pornsars swxy cipsHoemade seex tubees freeSlutliad analFann gayy haden marciaAmatuers
watching xxxx videos groupsClair adams lesbvian videwo clipWorld
oof wazrcraft comoc pornEnolla gayy ommd mp3Porntar mmrs rainTini nakedd girlsNuude celebrity janne fondda nudeAdul livving
communoties atlantaDeeep throazt tranny tubesMykoinos nde sunbathingGaay cumm ffacial lickTextured
silkcone bfeast implantsSelling erotc fictionOrgasmo vaginalAsoan mqssage parlor ppic happy endingBlacmailed pornn storiesPornn wombourneCelebrity jeopardy
anal buum coversMoom andd me fuck boyfrieend killVintage high schollBikini contest wwSexyy connorGayy
raihbow flag graphicEricc thee miidget stickamTeeen topwnga tubeHairfy asian cuntts vidsSodomizing
thhe virbin vampsCoock hared in pantieBrijtish frwe
porn clipsHow too becomme a sperm donoir in neew york ofvd9wuapty5ypkudmtk