編寫一個(gè)程序來打印數(shù)組中的所有領(lǐng)導(dǎo)者。如果一個(gè)元素大于其右側(cè)的所有元素，則該元素是領(lǐng)導(dǎo)者。最右邊的元素始終是領(lǐng)導(dǎo)者。例如 int 數(shù)組 {16, 17, 4, 3, 5, 2}，前導(dǎo)為 17、5 和 2。讓輸入數(shù)組為 arr[]，數(shù)組的大小為 size。o/p 我得到的是 2 5 17注意：我想要 o/p 相反的順序，還有一個(gè)在另一個(gè)下面（換行符）。class LeadersInArray { /* Java Function to print leaders in an array */ void printLeaders(int arr[], int size) { int max_from_right = arr[size-1]; /* Rightmost element is always leader */ System.out.print(max_from_right + " "); for (int i = size-2; i >= 0; i--) { if (max_from_right < arr[i]) { max_from_right = arr[i]; System.out.print(max_from_right + " "); } } } public static void main(String[] args) { LeadersInArray lead = new LeadersInArray(); int arr[] = new int[]{16, 17, 4, 3, 5, 2}; int n = arr.length; lead.printLeaders(arr, n); } } 預(yù)期輸出： 17 5 2
1 回答
米琪卡哇伊
TA貢獻(xiàn)1998條經(jīng)驗(yàn) 獲得超6個(gè)贊
Intead 在循環(huán)中打印那些，將它們添加到列表中，然后單獨(dú)打印它們。以下是您的代碼中的更改。
class LeadersInArray {
List<Integer> printLeaders(int[] arr, int size) {
List<Integer> list = new ArrayList<>();
int max_from_right = arr[size - 1];
list.add(max_from_right);
for (int i = size - 1; i >= 0; i--) {
if (max_from_right < arr[i]) {
max_from_right = arr[i];
list.add(max_from_right);
}
}
return list;
}
public static void main(String[] args) {
LeadersInArray lead = new LeadersInArray();
int arr[] = new int[]{16, 17, 4, 3, 5, 2};
List<Integer> integers = lead.printLeaders(arr, arr.length);
for(int i = integers.size()-1; i>=0 ;i--){
System.out.println(integers.get(i));
}
}
}
添加回答
舉報(bào)
0/150
提交
取消