weixin_45669897的博客

今天只有两道算法题： 分别是有序数组的平方排序和数组的反转。一：数组平方排序：我主要采用的是直接插入排序，虽然可以做出来，但是效果不是很理想，效率并不是很高。二：数组反转：遇到的主要问题是，没有考虑k大于nums.length的情况，导致一直提交不成功。--------用k%=nums.length则可以解决。...

今天一共编写了三道简单算法题：分别是第一题的二分查找第一题我总是出现超时的错误，我看题解也没有问题，我之前一直用的是low=mid++；和high=mid–；而当用high=mid+1这种的时候就不会超时。不是很理解为什么超时，希望后续可以想通。第二题也是二分查找，只是换了一种说法而且leetcode容易出现超时的现象，我以前的折半查找一直用的是**（low+high）/2；就很容易出现超时的现象，现在学到了一种新的折半，即int mid = low + (high - low) / 2;**