PAT1008 陣列元素迴圈右移問題(java實現)
題目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808
題目描述:
一個陣列A中存有N(N>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移M(M>=0)個位置,即將A中的資料由(A0A1……AN-1)變換為(AN-M …… AN-1 A0 A1……AN-M-1)(最後M個數迴圈移至最前面的M個位置)。如果需要考慮程式移動資料的次數儘量少,要如何設計移動的方法?
-
輸入格式:
每個輸入包含一個測試用例,第1行輸入N(1≤N≤100)和M(≥0);第2行輸入N個整數,之間用空格分隔。 -
輸出格式:
在一行中輸出迴圈右移M位以後的整數序列,之間用空格分隔,序列結尾不能有多餘空格。
解題思路:
這道題沒有什麼難點,只是要知道輸出的陣列順序從哪個下標開始就好了
易錯點:如果M>N的時候輸出的效果應該2N-M效果一樣
程式:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int a[] = new int[N];
for (int i = 0; i < N; i++) {
a[i] = sc.nextInt();
}
int flag = N - M; //flag變數用來記錄從哪個下標開始遍歷陣列
if (N - M >= 0) {
flag = N - M;
} else {
flag = 2 * N - M;
}
if (flag > 0) {
for (int i = flag; i < N; i++) {
System.out.print(a[i] + " ");
}
for (int i = 0; i < flag; i++) {
if (i == flag - 1) {
System.out.print(a[i]);
} else {
System.out.print(a[i] + " ");
}
}
} else { //flag為0的時候要特別關注
for (int i = flag; i < N; i++) {
if (i == N - 1) {
System.out.println(a[i]);
} else {
System.out.print(a[i] + " ");
}
}
}
}
}
相關文章
- 1008 陣列元素迴圈右移問題 (20 分)java陣列Java
- [PAT B] 1008 陣列元素迴圈右移問題陣列
- 1008 陣列元素迴圈右移問題 (20分)陣列
- PAT-B 1008 陣列元素迴圈右移問題【簡單模擬】陣列
- 習題8-3 陣列迴圈右移 及 練習7-8 方陣迴圈右移陣列
- O1空間複雜度實現陣列迴圈右移_LeetCode189複雜度陣列LeetCode
- 靜態佇列,迴圈陣列實現佇列陣列
- 陣列迴圈陣列
- for迴圈無法刪除陣列所有指定元素陣列
- 在迴圈陣列時使用splice()方法刪除陣列遇到的問題陣列
- 1_使用swiper陣列物件迴圈圖片遇到的問題陣列物件
- for..in 迴圈陣列需注意陣列
- 迴圈佇列C++實現佇列C++
- 在ArrayList的迴圈中刪除元素,會不會出現問題?
- java陣列元素的引用Java陣列
- 直播系統原始碼,雲朵左右移動迴圈動畫實現原始碼動畫
- 佇列的一種實現:迴圈佇列佇列
- js陣列迴圈方法對比JS陣列
- 陣列常見的遍歷迴圈方法、陣列的迴圈遍歷的效率對比陣列
- while迴圈和do迴圈、緩衝區、一維陣列While陣列
- 迴圈連結串列(約瑟夫問題)--python實現Python
- 手擼MQ訊息佇列——迴圈陣列MQ佇列陣列
- 迴圈佇列的實現及細節佇列
- TopK問題,陣列中第K大(小)個元素問題總結TopK陣列
- ubuntu出現迴圈登入的問題Ubuntu
- php 迴圈陣列引用傳值改變陣列本身的值PHP陣列
- 【Java】尋找陣列中“主要元素”Java陣列
- Go_ if else語句 ,,迴圈,,switch,,陣列Go陣列
- 457. 環形陣列是否存在迴圈陣列
- require()迴圈引用問題UI
- 資料結構-迴圈佇列(Python實現)資料結構佇列Python
- 陣列中每個陣列元素出現的次數陣列
- 大資料之JAVA基礎(五):迴圈和陣列方法練習大資料Java陣列
- 實訓:使用while與自增運算子迴圈遍歷陣列While陣列
- 【Java】陣列二分查詢元素Java陣列
- java陣列如何遍歷全部的元素Java陣列
- php陣列問題PHP陣列
- ansible-playbook接收物件陣列引數並實現對多個task整體迴圈物件陣列