返回信息流因为你上来是把左边挖掉,然后从右边开始找啊,你换的话你要int x = nums[endidx],就对了
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #6935149同步于 2024/3/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
代码求助
IWhisper#561
2024/3/17镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
写快排的时候,为什么交换注释1 2的顺序,结果会不一样呢
<pre class="markdown">```Java
public static void sort(int[] nums, int startidx, int endidx){
if(startidx>endidx) return;
int x=nums[startidx];
int right=endidx;
int left=startidx;
while(left!=right){
while (left<right && nums[right]>=x) right--; //1
while(left<right && nums[left]<=x) left++; //2
int temp=nums[left];
nums[left]=nums[right];
nums[right]=temp;
}
nums[startidx]=nums[right];
nums[right]=x;
sort(nums,startidx,left-1);
sort(nums,left+1,endidx);
}
```</pre>