สมมติว่าเรามีรายการตัวเลข เราต้องส่งคืนตัวเลขที่มีรายการเป็น 1 หากไม่มีองค์ประกอบดังกล่าว ให้คืนค่า -1 ดังนั้นหากรายการเป็นแบบ [5,2,3,6,5,2,9,6,3] ผลลัพธ์จะเป็น 9
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
เราจะตรวจสอบแต่ละองค์ประกอบและใส่องค์ประกอบลงในแผนที่ ดังนั้นหากองค์ประกอบนั้นไม่อยู่ในแผนที่ ให้ใส่รายการใหม่ มิฉะนั้นจะเพิ่มค่า
-
แล้วผ่านแผนที่ เมื่อค่าเป็น 1 ให้คืนกุญแจ
ตัวอย่าง(Python)
ให้เราดูการใช้งานต่อไปนี้เพื่อทำความเข้าใจ −
class Solution(object): def largestUniqueNumber(self, A): d = {} ans = -1 for i in A: if i not in d: d[i]=1 else: d[i] +=1 for a,b in d.items(): if b == 1: ans = max(a,ans) return ans ob1 = Solution() print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))
อินพุต
[5,2,3,6,5,2,9,6,3]
ผลลัพธ์
9