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

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务