这样可不可以。遍历一遍,负数就直接置0。正整数x放到下标x-1的位置,然后取出x-1上的数继续重复操作。直到放到对应的位置上或者遇到负数或者遇到值大于数组长度的数。从左到右依次执行该操作。最后遍历一遍数组,发现对应位置为0就直接返回。时间复杂度为O(N)
点赞 4

相关推荐

不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
一条从:又想干活还想拿工资,什么好事都让你占了
点赞 评论 收藏
分享
牛客网
牛客企业服务