Похожие чаты

I have written an algorithm for "Remove Duplicates from Sorted

Array" challenge on leetcode. I ran the code on google dev tools and nothing was wrong. But leetcode says it is. Can somebody point out why is it so? Is it because I didn't fulfil the condition "you must do this by modifying the input array in-place with O(1) extra memory."? I haven't learnt big O notation yet, if so. Below is the code and screenshot:
var removeDuplicates = function(nums) {
for (let a of nums){
if (nums[nums.indexOf(a)] == nums[nums.lastIndexOf(a)] && nums.indexOf(a) !== nums.lastIndexOf(a)) {
nums.splice(nums.indexOf(a), nums.lastIndexOf(a)-nums.indexOf(a)) }
}
return nums;
};

2 ответов

4 просмотра

Try this one: const removeDuplicates = (nums) => nums.sort().filter((value, index) => nums.indexOf(value) === index);

NEVER use for...of to loop through an array when the index is important. refer to the specification or the MDN docs for more.

Похожие вопросы

Обсуждают сегодня

Ясн. Но я всеравно к кедам отношусь с опасением. Чисто субьективное кедосозерцание. Что касаемо "восторга изяшности кед" так и не вкурил, хотя много слышал, пока не поставил с...
Артем Записной
30
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
48
А чем вам питонисты не угодили?😂
.
79
type TObj = object procedure Init; virtual; end; TObj1 = object(TObj) procedure Init; override; end; procedure TObj1.Init; begin inherited; end; procedur...
Alexander 👋
29
Такой вопросец - есть функция function MySuperDuperConcat(const a: array of AnsiString): AnsiString; Как мне в её теле сделать вот так? Result:=Concat(a); А не грустный вариан...
notme
15
They keep hyping $FUN but where's the progress? 🙄
Noah Noure
23
Btw guys very stupid question but i haven't researchd so js asking you pros . Can ltc be traced too? Literally point to pint to the user? And getting the banks blocked ? Exch...
20
Hello everyone, sorry for asking as I guess this has already been answered a thousand times but... I m a bit concerned about the FTM -> S swap. I m hodler and quiet exposed a...
Tonton ToOn
6
Can I deposit from Bingx-exchange to wazirx? Any problem? Admin
Crypto Alt Trader
16
Hey guys, did you see the new announcement about $Fun? 🔥
Filip Murphy
55
Карта сайта