[编程题]0交换排序
/* * 测试用例:[3,8,2,4,5,0,1,7,9,6] 对应输出应该为:[0,1,2,3,4,5,6,7,8,9] * */ public class Solution { /** * 交换数组里n和0的位置 * * @param array * 数组 * @param len * 数组长度 * @param n * 和0交换的数 */ // 不要修改以下函数内容 public void swapWithZero(int[] array, int len, int n) { Main.SwapWithZero(array, len, n);//备注：这个SwapWithZero()方法是牛客网已经实现好的，作用：交换数组里n和0的位置 } // 不要修改以上函数内容 /** * 通过调用swapWithZero方法来排 * * @param array * 存储有[0,n)的数组 * @param len * 数组长度 */ public void sort(int[] array, int len) { // 完成这个函数 for(int i = 0; i < len; i++){ if(array[i] == i){ continue; } swapWithZero(array, len, array[i]);//因只能与0交换，所以要先让0在array[i]这个位置上 swapWithZero(array, len, i);//然后将i与0交换，即可使数组array[i]==i } } }
编辑于 2020-07-23 23:46:47
回复(1)
public class Solution {
/**
* 交换数组里n和0的位置
*
* @param array
* 数组
* @param len
* 数组长度
* @param n
* 和0交换的数
*/
// 不要修改以下函数内容
public void swapWithZero(int[] array, int len, int n) {
Main.SwapWithZero(array, len, n);
}
// 不要修改以上函数内容
/**
* 通过调用swapWithZero方法来排
*
* @param array
* 存储有[0,n)的数组
* @param len
* 数组长度
*/
public void sort(int[] array, int len) {
// 完成这个函数
for(int i = len - 1; i>= 0;i--){
int a = array[i];
swapWithZero(array, len, a);
swapWithZero(array, len, i);
}
}
}
/**
* 交换数组里n和0的位置
*
* @param array
* 数组
* @param len
* 数组长度
* @param n
* 和0交换的数
*/
// 不要修改以下函数内容
public void swapWithZero(int[] array, int len, int n) {
Main.SwapWithZero(array, len, n);
}
// 不要修改以上函数内容
/**
* 通过调用swapWithZero方法来排
*
* @param array
* 存储有[0,n)的数组
* @param len
* 数组长度
*/
public void sort(int[] array, int len) {
// 完成这个函数
for(int i = len - 1; i>= 0;i--){
int a = array[i];
swapWithZero(array, len, a);
swapWithZero(array, len, i);
}
}
}
发表于 2019-12-05 01:06:26
回复(0)
本地运行出来没问题，提交就报错，哪位大神能帮忙解答下？？？？
没看懂题目，随便测试竟然试对了。有些网上的测试题目及编译器让人醉了，仅供参考。
public class Solution {
/**
* 交换数组里n和0的位置
*
* @param array
* 数组
* @param len
* 数组长度
* @param n
* 和0交换的数
*/
// 不要修改以下函数内容
public void swapWithZero(int[] array, int len, int n) {
Main.SwapWithZero(array, len, n);
}
// 不要修改以上函数内容
/**
* 通过调用swapWithZero方法来排
*
* @param array
* 存储有[0,n)的数组
* @param len
* 数组长度
*/
public void sort(int[] array, int len) {
// 完成这个函数
for(int i=0;i<len;i++){
swapWithZero(array, len, array[i]);
swapWithZero(array, len, i);
}
}
}
编辑于 2017-02-26 18:35:25
回复(1)
问题信息
通过挑战的用户
-
2023-02-15 15:27:16
-
2023-02-14 11:01:36 -
2023-01-09 23:15:28 -
2022-12-14 19:24:54
-
2022-12-12 14:49:59
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
for (int i = len-1; i>=0; i--){ if (array[i] == i){ //i--; continue; } int k = array[i]; while (array[k] != k&&array[k] != i) { k = array[k]; } swap_with_zero(array, len, i); swap_with_zero(array, len, k); }