1. 程式人生 > >Java版 將陣列中的數逆序存放

Java版 將陣列中的數逆序存放

本題要求編寫程式,將給定的n個整數存入陣列中,將陣列中的這n個數逆序存放,再按順序輸出陣列中的元素。

輸入格式:

輸入在第一行中給出一個正整數n1)。第二行輸入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 <