สมมติว่ามีรายการตัวเลขบวก nums เราต้องหาจำนวนคู่ของดัชนี (i, j) ที่ i < j และ nums[i] + nums[j] เป็นเลขคี่
เช่น ถ้าอินพุตคือ [5, 4, 6] ผลลัพธ์จะเป็น 2 คู่คือ [5,4] และ [5,6] ที่ผลรวมเป็นเลขคี่
ขั้นตอนการแก้ปัญหา
- e := รายการที่เอาเฉพาะตัวเลขคู่ใน nums
- คืนค่า (ขนาดของ nums - ขนาดของ e) * ขนาดของ e
ตัวอย่างโค้ด
class Solution:
def solve(self, nums):
e = [i for i in nums if i % 2 == 0]
return (len(nums) - len(e)) * len(e)
nums = [5, 4, 6]
ob = Solution()
print(ob.solve(nums))
อินพุต
[5, 4, 6]
เอาต์พุต
2