I've seen several solutions.
First,The while loop is not the same:
Some use while(end-start>1),some use while(left < right),and some use while(nums[lo]>nums[hi] && lo<hi)
Second,, some uses right = mid; and some use right = mid-1;
I am really confused about this... and i don't know how to write this in correct way...
Could anyone kindly help me on this? thanks.