สมมติว่าเรามีจำนวนอาร์เรย์ที่มีองค์ประกอบที่ซ้ำกันไม่กี่รายการและองค์ประกอบเฉพาะบางอย่าง เราต้องหาผลรวมขององค์ประกอบเฉพาะทั้งหมดที่มีอยู่ในตัวเลข
ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[5,2,1,5,3,1,3,8] ผลลัพธ์จะเป็น 10 เนื่องจากมีเพียงองค์ประกอบที่ไม่ซ้ำกันเท่านั้นคือ 8 และ 2 ดังนั้นผลรวมของมันคือ 10พี>
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
count :=พจนานุกรมที่มีองค์ประกอบและความถี่ที่ไม่ซ้ำกันทั้งหมด
-
ตอบ :=0
-
สำหรับแต่ละดัชนี i และค่า v เป็น nums ทำ
-
ถ้า count[v] เท่ากับ 1 แล้ว
-
ans :=ans + v
-
-
-
กลับมาอีกครั้ง
ตัวอย่าง (Python)
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
from collections import Counter def solve(nums): count = Counter(nums) ans = 0 for index,value in enumerate(nums): if count[value]==1: ans+=value return ans nums = [5,2,1,5,3,1,3,8] print(solve(nums))
อินพุต
[5,2,1,5,3,1,3,8]
ผลลัพธ์
10