【Data structures】283题_移动零
程序员文章站
2022-06-28 16:28:28
//给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。public class move_zeroes_283 { //该方法是交换0到末尾去,非稳定的处理方法 public void moveZeroes(int[] nums) { int len = nums.length - 1; int start = 0; for (; start < len; start++) {...
//给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
public class move_zeroes_283 {
//该方法是交换0到末尾去,非稳定的处理方法
public void moveZeroes(int[] nums) {
int len = nums.length - 1;
int start = 0;
for (; start < len; start++) {
if (nums[start] == 0 && nums[len] != 0) {
nums[start] = nums[start] ^ nums[len];
nums[len] = nums[start] ^ nums[len];
nums[start] = nums[start] ^ nums[len];
len--;
} else if (nums[start] == 0 && nums[len] == 0) {
len--;
}
}
}
//双指针处理
public void moveZeroes1(int[] nums) {
int index = 0;
for (int i = 0; i < nums.length; ++i) {
if (nums[i] != 0) {
nums[index] = nums[i];
if (i != index) {
nums[i] = 0;
}
index++;
}
}
}
//非零元素依次到数组中,同时记录零元素个数在后面补齐
public void moveZeroes2(int[] nums) {
int j = 0;
for (int i = 0; i < nums.length; ++i) {
if (nums[i] != 0) {
nums[j++] = nums[i];
}
}
while (j < nums.length) {
nums[j++] = 0;
}
}
public static void main(String[] args) throws Exception {
int[] num = {0, 1, 0, 3, 12};
move_zeroes_283 mz = new move_zeroes_283();
mz.moveZeroes2(num);
System.out.println(Arrays.toString(num));
}
}
本文地址:https://blog.csdn.net/joker_Ling/article/details/110290863
上一篇: 七夕吃啥饭最适合约会?
下一篇: Java数组之一维数值数组之随机数统计