package com.arr;
import java.util.Arrays;
/*
{0,2,5,0,0,4,6}->[2, 5, 4, 6, 0, 0, 0]
将数组中0移动至右端,其他元素相对位置不变。
*/
public class Zero2ArrRight {
public static void main(String[] args) {
int[] arr = {0,2,5,0,0,4,6};
setZero2Last(arr);
System.out.println(Arrays.toString(arr));
}
public static void setZero2Last(int[] array) {
//遇见非0往左边放,最后右边元素置为0
int cur = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] != 0) {
array[cur] = array[i];
cur++;
}
}
for (int i = cur; i < array.length; i++) {
array[i] = 0;
}
}
}
将数组中0移动至右端,其他元素相对位置不变。
最新推荐文章于 2021-11-28 11:04:07 发布