huihut/interview

快排里的else left++会执行吗?

goldfishgggg opened this issue · 0 comments

left++根本不可能执行,因为要执行left++必须left停留在<mid的元素上,也就是说退出循环left++的循环,只能是left==right,那这时left的位置的元素已经是>mid的了