Giả sử chúng ta có danh sách các số nums. Cần kiểm tra xem danh sách này có phải là palindrome (đối xứng) hay không.
Ví dụ, nums = [10, 12, 15, 12, 10], đầu ra True.
Các bước giải quyết:
- n := kích thước nums.
- is_palindrome := 0.
- i := 0.
- Trong khi i <= n//2 và n != 0:
- Nếu nums[i] != nums[n-i-1]: is_palindrome = 1, thoát vòng lặp.
- i += 1.
- Nếu is_palindrome == 1, trả về False, ngược lại True.
Xem ví dụ dưới đây để hiểu rõ hơn:
Ví dụ
def solve(nums):
n = len(nums)
is_palindrome = 0
i = 0
while i <= n // 2 and n != 0:
if nums[i] != nums[n - i - 1]:
is_palindrome = 1
break
i += 1
if is_palindrome == 1:
return False
else:
return True
nums = [10, 12, 15, 12, 10]
print(solve(nums))
Đầu vào
[10, 12, 15, 12, 10]
Đầu ra
True