Java版 將陣列中的數逆序存放
本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。
輸入格式:
輸入在第一行中給出一個正整數n(1)。第二行輸入n個整數,用空格分開。
輸出格式:
在一行中輸出這n個整數的處理結果,相鄰數字中間用一個空格分開,行末不得有多餘空格。
輸入樣例:
4
10 8 1 2
輸出樣例:
2 1 8 10
程式:
import java.util.Scanner;
public class exersice {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int N= in.nextInt();
int a[]=new int[N];
for(int i=0;i<a.length;i++){
a[i]=in.nextInt();
}
int temp;
for(int i=0;i<a.length/2;i++){
temp=a[i];
a[i]=a[a.length-i-1];
a[a.length-i-1]=temp;
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]+" ");
}
}
}
執行結果
程式碼分析:
整道題最主要的地方是:i<a.length/2與a.length-i-1
輸入10 8 1 2
a[0],a[3]交換
a[1],a[2]交換
即a[i]與a[a.length-i-1]交換,注意,這裡不是a[a.length-i],因為陣列最大標值是陣列實際長度-1;
迴圈的次數為a.length/2,只需要迴圈一半長度的次數;
相關推薦
Java版 將陣列中的數逆序存放
本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。輸入格式:輸入在第一行中給出一個正整數n(1)。第二行輸入n個整數,用空格分開。輸出格式:在一行中輸出這n個整數的處理結果,相鄰數字中間用一個空格分開,行末不得有多餘空格。輸入
練習7-3 將陣列中的數逆序存放 (20 point(s)
練習7-3 將陣列中的數逆序存放 (20 point(s)) 本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。 輸入格式: 輸入在第一行中給出一個正整數n(1≤n≤10)。第二行輸入n個整數,用空格分開。 輸出格式: 在一行中輸
5-22 將陣列中的數逆序存放 (20分)
本題要求編寫程式,將給定的nnn個整數存入陣列中,將陣列中的這nnn個數逆序存放,再按順序輸出陣列中的元素。 輸入格式: 輸入在第一行中給出一個正整數nnn(1≤n≤101\le n\le 101≤n≤10)。第二行輸入nnn個整數,用空格分開。 輸
劍指Offer面試題36(Java版):陣列中的逆序對
題目:在陣列中的兩個數字如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數 例如在陣列{7,5,6,4}中,一共存在5對逆序對,分別是{7,6},{7,5},{7,4},{6,4},{5,4}。 看到這個題目,我們的第一反
練習7-3 將陣列中的數逆序存放(20 分)
本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。輸入格式:輸入在第一行中給出一個正整數n(1)。第二行輸入n個整數,用空格分開。輸出格式:在一行中輸出這n個整數的處理結果,相鄰數字中間用一個空格分開,行末不得有多餘空格。輸入
練習7-3 將陣列中的數逆序存放
本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。 輸入格式: 輸入在第一行中給出一個正整數n(1≤n≤10)。第二行輸入n個整數,用空格分開。 輸出格式: 在一行中輸出這n個整數的處理結果,相鄰數字中間用一個空格分開
01、將陣列中的數逆序存放
本題要求編寫程式,將給定的nnn個整數存入陣列中,將陣列中的這nnn個數逆序存放,再按順序輸出陣列中的元素。 輸入格式: 輸入在第一行中給出一個正整數nnn(1≤n≤101\le n\le 101≤
實驗7-1-3 將陣列中的數逆序存放(20 分)
/* 時間:2018年4月6日16:16:50 思路:第一個和最後一個數字進行交換 */ #include<stdio.h> #define N 10 int main() { int
陣列中的逆序對(java版)
【解題思路】在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 【輸入描述】題目保證輸入的陣列中沒有的相同
5-22 將陣列中的數逆序存放 (20分)
本題要求編寫程式,將給定的nnn個整數存入陣列中,將陣列中的這nnn個數逆序存放,再按順序輸出陣列中的元素。 輸入格式: 輸入在第一行中給出一個正整數nnn(1≤n≤101\le n\le 10
《劍指offer》系列 陣列中的逆序對(Java)
連結 牛客:陣列中的逆序對 題目描述 在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述 題目保證輸入的陣
在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。
/* 最簡單的思路:陣列的所有數兩兩比較,進行累加,空間複雜度為O(n^2) */ class Solution { public: int InversePairs(vector<int> data) { int P
劍指offer程式設計題(JAVA實現)——第35題:陣列中的逆序對
github https://github.com/JasonZhangCauc/JZOffer 劍指offer程式設計題(JAVA實現)——第35題:陣列中的逆序對 題目
劍指Offer - 陣列中的逆序對(Java實現)
題目描述: 在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 示例 輸入 1,2,3,4,5,6,7,0
在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%100000000
分析:可以利用兩層for迴圈,從頭開始遍歷查詢每一個元素的逆序對數,然後求總和。也可以利用歸併排序的思想來求解。下面是利用歸併排序的思想求解 public class Solution{public int InversePairs(int[] array) {if (ar
劍指offer-陣列中的逆序對-Java
題目描述:在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007思路解析:基本的方法是從前到後挨個比較,時間複雜度是O(n^2)
資料結構與演算法分析筆記與總結(java實現)--陣列11:陣列中的逆序對(﹡)
題目:在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述: 題目保證輸入的陣列中沒有相同的數字 資料範圍:
陣列中的逆序對(Java實現)
本題為劍指offer面試題36 [程式設計題]陣列中的逆序對 熱度指數:67584 時間限制:1秒 空間限制:32768K 在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個
陣列中的逆序對Java實現
在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000
陣列中的逆序對 (java實現)
題目描述: 在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數。 輸入: 每個測試案例包括兩行: 第一行包含一個整數n,表示陣列中的元素個數。其中1 <