Python Thông tin cơ bảnDễ dàng

Tất cả các số của mảng có thể được làm bằng nhau không

Hướng dẫn chi tiết và cách triển khai Python cho bài toán 'Có thể làm cho tất cả các số trong mảng bằng nhau không'.

Tuyên bố vấn đề

Dễ dàng

Viết hàm can_make_equal(arr) xác định xem tất cả các phần tử của mảng có thể bằng nhau hay không bằng cách cộng hoặc trừ liên tục bất kỳ phần tử nào với phần tử khác. Điều này có thể thực hiện được khi và chỉ khi tổng tổng của mảng chia hết cho độ dài của mảng (tức là giá trị trung bình là một số nguyên). Trả về True nếu có thể, False nếu không. Lưu ý: giải thích đơn giản hơn - nếu chúng ta có thể phân phối lại các giá trị một cách tự do, chúng ta luôn có thể làm cho chúng bằng nhau khi tổng chia hết cho độ dài.

Ràng buộc
  • 1 <= len(arr) <= 10^5
  • -10^6 <= arr[i] <= 10^6

Ví dụ

Example 1
Input
arr = [1, 1, 1]
Output
True
Explanation

All elements are already equal.

Example 2
Input
arr = [1, 2, 3]
Output
True
Explanation

Sum = 6, length = 3. 6/3 = 2. We can make all elements 2.

Example 3
Input
arr = [1, 2, 4]
Output
False
Explanation

Sum = 7, length = 3. 7/3 is not an integer, so we cannot make all equal.

Need a Hint?
Hãy cân nhắc việc sử dụng các cấu trúc dữ liệu dành riêng cho Mảng như tập hợp hoặc vùng heap.
Edge Cases to Watch
  • Cấu trúc đầu vào trống
  • Đầu vào phần tử đơn
  • Giới hạn số lớn

Sẵn sàng để giải quyết?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Mở trong Trình chỉnh sửa
Found this breakdown helpful?

PyRun is built and maintained by an independent solo developer. If this helped your interview prep, consider buying a coffee!

Buy me a coffee

Tài nguyên Python được đề xuất

Mở rộng kiến thức của bạn với các hướng dẫn tương tác, bảng ghi chú và so sánh mã có liên quan.