我在Java中有一个对象数组，我试图将一个元素拉到顶部并将其余元素向下移动一个。
假设我有一个大小为10的数组，我试图拉出第五个元素。第五个元素进入位置0，所有从0到5的元素将向下移动一个。
此算法未正确移动元素：
Object temp = pool[position];
for (int i = 0; i < position; i++) {
array[i+1] = array[i];
}
array[0] = temp;
我该如何正确地做到这一点？
答案 0 :(得分：84)
逻辑上它不起作用你应该扭转你的循环：
for (int i = position-1; i >= 0; i--) {
array[i+1] = array[i];
}
或者你可以使用
System.arraycopy(array, 0, array, 1, position);
答案 1 :(得分：24)
假设您的阵列是{10,20,30,40,50,60,70,80,90,100}
你的循环是做什么的：
迭代1：数组[1] =数组[0]; {10,10,30,40,50,60,70,80,90,100}
迭代2：数组[2] =数组[1]; {10,10,10,40,50,60,70,80,90,100}
你应该做的是
Object temp = pool[position];
for (int i = (position - 1); i >= 0; i--) {
array[i+1] = array[i];
}
array[0] = temp;
答案 2 :(得分：18)
您可以使用Collections.rotate(List<?> list, int distance)
使用Arrays.asList(array)转换为List
更多信息：https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#rotate(java.util.List,%20int)
答案 3 :(得分：3)
正如您所发现的那样，以这种方式操作数组很容易出错。更好的选择可能是在您的情况下使用LinkedList。使用链接列表和所有Java集合，阵列管理在内部处理，因此您不必担心移动元素。使用LinkedList，您只需拨打remove然后addLast，就可以了。
答案 4 :(得分：3)
仅为完整性：自Java 8以来的流解决方案。
final String[] shiftedArray = Arrays.stream(array)
.skip(1)
.toArray(String[]::new);
我认为我在你的情绪中坚持System.arraycopy()。但最好的长期解决方案可能是将所有内容转换为不可变集合（Guava，Vavr），只要这些集合是短暂的。
答案 5 :(得分：1)
试试这个：
Object temp = pool[position];
for (int i = position-1; i >= 0; i--) {
array[i+1] = array[i];
}
array[0] = temp;
看这里看它有效：http://www.ideone.com/5JfAg
答案 6 :(得分：0)
在循环的第一次迭代中，您将覆盖array[1]中的值。你应该按相反的顺序查看指标。
答案 7 :(得分：0)
static void pushZerosToEnd(int arr[])
{ int n = arr.length;
int count = 0; // Count of non-zero elements
// Traverse the array. If element encountered is non-zero, then
// replace the element at index 'count' with this element
for (int i = 0; i < n; i++){
if (arr[i] != 0)`enter code here`
// arr[count++] = arr[i]; // here count is incremented
swapNumbers(arr,count++,i);
}
for (int j = 0; j < n; j++){
System.out.print(arr[j]+",");
}
}
public static void swapNumbers(int [] arr, int pos1, int pos2){
int temp = arr[pos2];
arr[pos2] = arr[pos1];
arr[pos1] = temp;
}
答案 8 :(得分：0)
如果您将数组数据作为Java-List
，则是另一种变体 listOfStuff.add(
0,
listOfStuff.remove(listOfStuff.size() - 1) );
刚刚分享了另一个我跑过的选项，但我认为@Murat Mustafin的答案是列表的方式
答案 9 :(得分：0)
public class Test1 {
public static void main(String[] args) {
int[] x = { 1, 2, 3, 4, 5, 6 };
Test1 test = new Test1();
x = test.shiftArray(x, 2);
for (int i = 0; i < x.length; i++) {
System.out.print(x[i] + " ");
}
}
public int[] pushFirstElementToLast(int[] x, int position) {
int temp = x[0];
for (int i = 0; i < x.length - 1; i++) {
x[i] = x[i + 1];
}
x[x.length - 1] = temp;
return x;
}
public int[] shiftArray(int[] x, int position) {
for (int i = position - 1; i >= 0; i--) {
x = pushFirstElementToLast(x, position);
}
return x;
}
}
答案 10 :(得分：0)
使用这样的模块可以使这个功能更加通用，而不是移动一个位置。
int[] original = { 1, 2, 3, 4, 5, 6 };
int[] reordered = new int[original.length];
int shift = 1;
for(int i=0; i<original.length;i++)
reordered[i] = original[(shift+i)%original.length];
答案 11 :(得分：0)
对大小为n的数组进行左旋转操作会将数组的每个元素单元向左移动，请检查一下！！！！！
public class Solution {
private static final Scanner scanner = new Scanner(System.in);
public static void main(String[] args) {
String[] nd = scanner.nextLine().split(" ");
int n = Integer.parseInt(nd[0]); //no. of elements in the array
int d = Integer.parseInt(nd[1]); //number of left rotations
int[] a = new int[n];
for(int i=0;i<n;i++){
a[i]=scanner.nextInt();
}
Solution s= new Solution();
//number of left rotations
for(int j=0;j<d;j++){
s.rotate(a,n);
}
//print the shifted array
for(int i:a){System.out.print(i+" ");}
}
//shift each elements to the left by one
public static void rotate(int a[],int n){
int temp=a[0];
for(int i=0;i<n;i++){
if(i<n-1){a[i]=a[i+1];}
else{a[i]=temp;}
}}
}
答案 12 :(得分：0)
您可以使用下面的代码来移动不旋转：
int []arr = {1,2,3,4,5,6,7,8,9,10,11,12};
int n = arr.length;
int d = 3;
程序，用于将大小为n的数组向左移动d个元素：
Input : {1,2,3,4,5,6,7,8,9,10,11,12}
Output: {4,5,6,7,8,9,10,11,12,10,11,12}
public void shiftLeft(int []arr,int d,int n) {
for(int i=0;i<n-d;i++) {
arr[i] = arr[i+d];
}
}
程序，用于将大小为n的数组向右移动d个元素：
Input : {1,2,3,4,5,6,7,8,9,10,11,12}
Output: {1,2,3,1,2,3,4,5,6,7,8,9}
public void shiftRight(int []arr,int d,int n) {
for(int i=n-1;i>=d;i--) {
arr[i] = arr[i-d];
}
}
答案 13 :(得分：-1)
试试这个：
public class NewClass3 {
public static void main (String args[]){
int a [] = {1,2,};
int temp ;
for(int i = 0; i<a.length -1; i++){
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
for(int p : a)
System.out.print(p);
}
}
答案 14 :(得分：-1)
import java.util.Scanner;
public class Shift {
public static void main(String[] args) {
Scanner input = new Scanner (System.in);
int array[] = new int [5];
int array1[] = new int [5];
int i, temp;
for (i=0; i<5; i++) {
System.out.printf("Enter array[%d]: \n", i);
array[i] = input.nextInt(); //Taking input in the array
}
System.out.println("\nEntered datas are: \n");
for (i=0; i<5; i++) {
System.out.printf("array[%d] = %d\n", i, array[i]); //This will show the data you entered (Not the shifting one)
}
temp = array[4]; //We declared the variable "temp" and put the last number of the array there...
System.out.println("\nAfter Shifting: \n");
for(i=3; i>=0; i--) {
array1[i+1] = array[i]; //New array is "array1" & Old array is "array". When array[4] then the value of array[3] will be assigned in it and this goes on..
array1[0] = temp; //Finally the value of last array which was assigned in temp goes to the first of the new array
}
for (i=0; i<5; i++) {
System.out.printf("array[%d] = %d\n", i, array1[i]);
}
input.close();
}
}