สมมติว่าเรามีรายการตัวเลข เราต้องส่งคืนตัวเลขที่มีรายการเป็น 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