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
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](https://cdn.codegym.vn/wp-content/uploads/2024/07/Hoan-doi-gia-tri-cua-2-bien.webp)
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!
0 Lời bình