Trang chủ » Blog » [Mỗi ngày 1 thuật toán] Cách hoán đổi giá trị của hai biến

[Mỗi ngày 1 thuật toán] Cách hoán đổi giá trị của hai biến

bởi ngoctran2 | 13:45 | Blog | Thuật toán

Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Hoán đổi giá trị của hai biến. Để giải bài toán này, CodeGym sẽ cung cấp cho bạn một đoạn giải thuật ngắn gọn, thông qua các phép tính cộng trừ chi tiết.

Nội dung

1. Ý tưởng chính của bài toán Hoán đổi giá trị của hai biến
2. Giải thuật
3. Câu hỏi kèm ví dụ mở rộng

1. Ý tưởng chính của bài toán Hoán đổi giá trị của hai biến

Cho 2 số nguyên a và b. Hãy hoán đổi giá trị của a và b cho nhau mà không sử dụng đến một biến thứ ba.

2. Giải thuật

[Mỗi ngày 1 thuật toán] Cách hoán đổi giá trị của hai biến, không cần biến thứ ba

3. Câu hỏi kèm ví dụ mở rộng

Giải pháp kể trên có nhược điểm gì?
- Câu trả lời: Nếu tổng của a + b lớn hơn MAX_VALUE của số nguyên thì sẽ bị overflow.
Vẫn còn một vài cách khác nữa, bạn có nghĩ ra không?

Xem thêm các bài viết thú vị về Thuật toán tại đây!

Tags: sinhvienIT, thuattoan