cuốn sách gpt4 ai đã làm

c++ - Phỏng vấn - Tìm các cặp tổng chẵn trong một mảng

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 08:15:21 33 4
mua khóa gpt4 Nike

Cho một mảng, làm thế nào để trả về logarit có tổng là số chẵn?

Ví dụ:

a[] = { 2 , -6 , 1, 3, 5 }

Trong mảng này, logarit của tổng các số chẵn là (2,-6), (1,3), (1,5), (3,5)

Hàm sẽ trả về 4 vì có 4 cặp hoặc -1 nếu không có.

Độ phức tạp thời gian dự kiến ​​- Trường hợp xấu nhất O(N) Độ phức tạp không gian dự kiến ​​- Trường hợp xấu nhất O(N)

Phương pháp thứ nhất: Brute Force

Bắt đầu với số đầu tiên
Bắt đầu với số thứ hai
gán tổng cho một biến tạm thời
kiểm tra xem nhiệt độ có đều không
Nếu nó tăng số cặp chẵn
khác
tăng chỉ số thứ hai

Độ phức tạp thời gian ở đây là O(N2)

câu trả lời hay nhất

int lẻ = 0, chẵn = 0;
cho (int i = 0; i < n; i++) {
nếu (a[i] % 2 == 0) {
thậm chí++;
} khác {
lẻ++;
}
}
int câu trả lời = (lẻ * (lẻ - 1) + chẵn * (chẵn - 1)) / 2;

Về c++ - Phỏng vấn - Tìm số chẵn và cặp trong một mảng, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/26971251/

33 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress