मान लीजिए, हमें एक ऐसा फ़ंक्शन लिखना है जो सरणी में कम से कम दो बार प्रकट होने वाले पहले तत्व की अनुक्रमणिका देता है। यदि कोई तत्व एक से अधिक बार प्रकट नहीं होता है, तो हमें -1 वापस करना होगा। हमें इसे निरंतर स्थान पर करना है (अर्थात, अतिरिक्त मेमोरी का उपयोग किए बिना)।
तो चलिए इस समस्या का समाधान लिखते हैं। हम सरणी पर पुनरावृति करने के लिए लूप के लिए उपयोग करेंगे और दोहराव की जांच के लिए 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