สลับค่าตัวแปรแบบไม่ใช้ temp variable
ถ้ามีโจทย์ให้สลับค่าตัวแปรสองตัว สมมุติว่า x กับ y – คิดว่าวิธีที่คนส่วนใหญ่ใช้ (ผมด้วย) คือการใช้ temporary variable “พัก” ค่าไว้ก่อนแบบนี้: temp = x; x = y; y = temp; แบบนี้เขาเรียกท่าเบสิค ลองมาดูแบบอื่นที่ไม่ต้องใช้ temp กัน ใช้บวก ลบ คูณ หาร x = x + y; y = x – y; x = x – y; สมมุติให้ x = 9, y = 1 x = x + y; x = 9 + 1 = 10 y = [...]
Tag: Algorithm