हमें एक फ़ंक्शन लिखना होगा जो उस पहले तत्व का सूचकांक लौटाता है जो सरणी में कम से कम दो बार आता है। यदि कोई तत्व एक से अधिक बार प्रकट नहीं होता है, तो हमें -1 लौटाना होगा। हमें इसे स्थिर स्थान में करना होगा (यानी, अतिरिक्त मेमोरी का उपयोग किए बिना)।
तो, आइए इस समस्या का समाधान लिखते हैं।
हम सरणी पर पुनरावृति करने के लिए एक for लूप का उपयोग करेंगे और डुप्लिकेसी की जांच के लिए Array.prototype.lastIndexOf() विधि का उपयोग करेंगे।
उदाहरण
इसका कोड निम्नलिखित होगा:
const arr1 = [0, 1, 1, 2, 3, 4, 4, 5];
const firstRedundant = arr => {
for(let i = 0; i < arr.length; i++){
if(arr.lastIndexOf(arr[i]) !== i){
return i;
};
};
return -1;
}
console.log(firstRedundant(arr1)); // 1
आउटपुट
कंसोल में आउटपुट होगा:
1
