努力编程的小杨
2022-09-13 14:12 Java
关注
方法一,位置重排,java实现的代码有误,反例如下:用数组{1,2,3,5,4,6,1,2,7}测试,输出结果是-1,但此数组却是有重复元素的,应该输出1或2. 改正方法为,在swap方法执行完的下移行 加上 i--; 即可. //交换完,应该先让i--,然后执行for循环中的i++,这样保持i不变,继续检查此处的索引和元素值是否相等 //直到索引与元素值相等时,才能直接i++检查下一索引元素 //因为交换完只能保证从当前索引交换出去的值与那个索引相等,而当前索引交换来的新值不一定与当前索引相等 //因此得继续在当前索引下进行检查
点赞
相关推荐
点赞 评论 收藏
转发
投递经纬创投等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
709402次浏览 11524人参与
# 许愿池 #
77150次浏览 1541人参与
# 通信硬件人笔面经互助 #
107606次浏览 2177人参与
# 你的秋招进展怎么样了 #
500629次浏览 13419人参与
# 找工作时遇到的神仙HR #
177572次浏览 1744人参与
# 如何写一份好简历 #
259156次浏览 3916人参与
# 铜五铁六真的存在吗？ #
27306次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35021次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35926次浏览 548人参与
# 非技术岗是怎么找实习的 #
73815次浏览 1385人参与
# 市场营销面经 #
4515次浏览 125人参与
# 互联网公司评价 #
79467次浏览 1087人参与
# 通信硬件薪资爆料 #
196158次浏览 1758人参与
# 你的秋招进行到哪一步了 #
352803次浏览 6268人参与
# 硬件兄弟们 甩出你的华为奖状 #
27504次浏览 180人参与
# 无实习如何秋招上岸 #
224542次浏览 3517人参与
# 投了多少份简历才上岸 #
56613次浏览 947人参与
# 面试中的破防瞬间 #
82526次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10719次浏览 140人参与
# 产品人求职现状 #
50563次浏览 745人参与