给定一个数组，请你实现将所有 0 移动到数组末尾并且不改变其他数字的相对顺序。
数据范围：数组长度满足 
，数组中的元素满足 
[编程题]移动 0
快排partition的过程，分为一个等于0区和不等于0区，不等于0区一开始的索引noEqualZeroIndex = -1，然后开始遍历数组， 会有两种情况
情况一：碰到0，直接跳到下一个位置；
情况二：碰到非0，当前元素和不等于0区下个元素交换位置，然后不等于0区向右扩
遍历到底结束
public int[] moveZeroes (int[] nums) {
int noEqualZeroIndex = -1;
for (int curIndex = 0; curIndex < nums.length; curIndex++) {
if(nums[curIndex] != 0) {
swap(nums, ++noEqualZeroIndex, curIndex);
}
}
return nums;
}
private void swap(int[] nums, int i1, int i2) {
if (i1 == i2) {
return;
}
nums[i1] ^= nums[i2];
nums[i2] ^= nums[i1];
nums[i1] ^= nums[i2];
}
发表于 2023-08-18 13:31:51
回复(0)
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
int [] res = new int [nums.length];
int j = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
res[j] = nums[i];
j++;
}
}
return res;
}
}
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
int [] res = new int [nums.length];
int j = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
res[j] = nums[i];
j++;
}
}
return res;
}
}
发表于 2022-09-07 15:05:08
回复(0)
双指针覆盖法
import java.util.*;
public class Solution {
public int[] moveZeroes (int[] nums) {
int n = nums.length;
int lastNotZero = -1;
// 从后往前，进行覆盖
for (int i = 0; i < n; i++) {
if (nums[i] != 0) {
nums[++lastNotZero] = nums[i];
}
}
for (int i = lastNotZero + 1; i < n; i++) {
nums[i] = 0;
}
return nums;
}
}
发表于 2022-04-25 12:02:13
回复(0)
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
List<Integer> list=new ArrayList<>();
for(int i=0;i<nums.length;i++){
if(nums[i]!=0){
list.add(nums[i]);
}
continue;
}
for(int i=0;i<nums.length;i++){
if(i<list.size()){
nums[i]=list.get(i);
continue;
}
nums[i]=0;
}
return nums;
}
}
发表于 2022-03-07 22:00:13
回复(0)
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
int n = nums.length;
int l = 0;
int r = 0;
for (int i = 0; i < n; i ++) {
if (nums[i] == 0) {
r ++;
} else {
int temp = nums[l];
nums[l] = nums[r];
nums[r] = temp;
l ++;
r ++;
}
}
return nums;
}
}
发表于 2022-02-27 20:51:05
回复(0)
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
int length = nums.length;
int count = 0;
int[] temp = new int[length];
int j =0;
for(int i=0;i<length;i++){
if(nums[i]==0){
count++;
}
else{
temp[j++] = nums[i];
}
}
for(;count>0;count--){
temp[j] = 0;
}
return temp;
}
}
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
int length = nums.length;
int count = 0;
int[] temp = new int[length];
int j =0;
for(int i=0;i<length;i++){
if(nums[i]==0){
count++;
}
else{
temp[j++] = nums[i];
}
}
for(;count>0;count--){
temp[j] = 0;
}
return temp;
}
}
发表于 2022-01-19 19:41:14
回复(0)
public int[] moveZeroes (int[] nums) {
// write code here
int zero_count = 0; //记录0出现的次数
int res[] = new int[nums.length]; //创建最终的数据存放最终的数据
int k = 0;
for(int i : nums){
if(i == 0){
zero_count ++;
}else{
res[k++] = i;
}
}
if(zero_count == 0){
return nums;
}
//将剩下的几个0 都存放到数组最后
for(int i = nums.length - zero_count ; i < nums.length ; i ++){
res[i] = 0;
}
return res;
}
发表于 2022-01-06 11:46:41
回复(0)
public int[] moveZeroes (int[] nums) {
// write code here
int[] number = new int[nums.length];
Queue<Integer> queue = new LinkedList<>();
Queue<Integer> Zeroqueue = new LinkedList<>();
int a = 0;
for (int num : nums) {
if (num!=0){
number[a] = num;
a++;
} else {
Zeroqueue.add(num);
}
}
int num1 = Zeroqueue.size();
for (int i = 0; i <num1 ; i++) {
number[i+a] = Zeroqueue.poll();
}
return number;
}
发表于 2021-12-28 22:21:46
回复(0)
双指针法进行原地调整
准备一个left指针和一个right指针，初始都在0位置，如果碰到非零元素，left指针就右移，否则right指针从left指针的后一个位置出发右移，直到发现第一个非零元素，与left指针所指的0进行交换，然后left指针继续右移检查下一个位置。
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
int left = 0, right = 0;
while(left < nums.length && right < nums.length){
if(nums[left] != 0){
left ++;
}else {
right = left + 1;
while(right < nums.length && nums[right] == 0){
right ++;
}
if(right < nums.length && nums[right] != 0){
swap(nums, left++, right);
}
}
}
return nums;
}
private void swap(int[] arr, int i, int j) {
if(i != j){
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
}
}
发表于 2021-12-11 11:17:19
回复(1)
import java.util.*;
public class Solution {
public static int[] moveZeroes (int[] nums) {
List<Integer> list=new ArrayList<>();
for (int i = 0; i < nums.length; i++) {
if(nums[i]!=0) list.add(nums[i]);
}
int s=list.size();
for (int i = 0; i < (nums.length-s); i++) {
list.add(0);
}
return list.stream().mapToInt(Integer::valueOf).toArray();
}
}
发表于 2021-11-26 19:49:51
回复(0)
问题信息
难度：
13条回答
27收藏
1427浏览
通过挑战的用户
查看代码-
2022-09-15 15:41:28 -
2022-09-14 21:55:41
-
2022-09-14 18:42:54 -
2022-09-14 16:50:22 -
2022-09-14 01:57:59
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
