मान लीजिए, हमारे पास संख्याओं की एक सरणी है जैसे:
const arr = [1, 6, 3, 1, 3, 1, 6, 3];
हमें एक JavaScript फ़ंक्शन लिखना है जो ऐसी एक सरणी को पहली और एकमात्र आर्गुमेंट के रूप में लेता है। फिर फ़ंक्शन को सरणी में उन सभी संख्याओं को ढूंढना चाहिए जो विषम संख्या में बार आती हैं (केवल एक बार को छोड़कर)।
उदाहरण के लिए,
उपरोक्त सरणी में, संख्याएं 1 और 3 दोनों 3 बार (विषम) आती हैं, इसलिए हमारे फ़ंक्शन को इन दोनों संख्याओं की तीसरी घटना को हटा देना चाहिए।
और आउटपुट सरणी इस तरह दिखनी चाहिए:
const output = [1, 6, 3, 1, 3, 6];
हम घटनाओं को ट्रैक करने के लिए एक हैशमैप तैयार करेंगे, और अंत में हम मैप पर पुनरावृति करके उस संख्या की अंतिम घटना को हटा देंगे जो विषम संख्या में बार आती है।
हमारे मैप में प्रत्येक कुंजी एक सरणी मान रखेगी, जिसका पहला तत्व उस तत्व की घटनाओं की संख्या होगी और दूसरा वह अंतिम सूचकांक होगा जिस पर वह आया था।
कोड उदाहरण
const arr = [1, 6, 3, 1, 3, 1, 6, 3];
const removeOddOccurence = (arr =[]) => {
// मूल सरणी को अपरिवर्तित रखना
const copy = arr.slice();
const map = {};
arr.forEach((num, ind) => {
if(map.hasOwnProperty(num)){
map[num][0]++;
map[num][1] = ind;
}else{
map[num] = [1, ind];
};
});
for(const key in map){
const [freq, index] = map[key];
if(freq !== 1 && freq % 2 === 1){
copy.splice(index, 1, '');
};
};
return copy.filter(el => el !== '');
};
console.log(removeOddOccurence(arr));
आउटपुट
[1, 6, 3, 1, 3, 6]