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

java - 查找未排序数组中最大的 K 个数

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 06:37:42 28 4
mua khóa gpt4 Nike

Tôi đang cố gắng tìm số K lớn nhất trong một mảng được sắp xếp nhất định.

Ví dụ: đầu vào -> [5, 12, 45, 32, 9, 20, 15] đầu ra -> K = 3, [45, 32, 20]

Mã tôi đã viết cho đến nay trả về phần tử K lớn nhất, nhưng nó cần trả về số K lớn nhất. Bất kỳ trợ giúp sẽ được đánh giá rất cao.

public static int max_Numbers(int [] p, int K, int firstNum, int LastNum)
{
int Pivot = phân vùngArr(p, FirstNum, LastNum);
int m = p.length - K;
nếu (m == trục)
{
trả về p[pivot];
}
nếu (m > trục)
{
trả về max_Numbers(p, K, Pivot + 1, LastNum);

}
khác
{
trả về max_Numbers(p, K, firstNum, Pivot - 1);
}
}

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

Sử dụng mảng được sắp xếp của bạn,

for(int i=array.length-1; i>=0 && array.length-1 - i < K; i--) System.out.println(array[i]));

Về java - tìm số K lớn nhất trong một mảng chưa được sắp xếp, 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/55202955/

28 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