xloading

摘要： 977.有序数组的平方 力扣题目链接 基本思路 暴力解法，先全部平方，然后排序 双指针法，由于原本数组是有序的，从负数到正数，平方之后最大数只会出现在两端的位置。考虑设置一个新数组存放排序后的元素，利用相向指针判断选择要把哪个元素先放入新数组。 暴力排序 class Solution { publi 阅读全文

摘要： 704. 二分查找 力扣题目链接 基本思路 设定左右边界，找到中间值，根据中间值判断目标元素所在范围，更新边界。 二分法（左闭右闭） class Solution { public int search(int[] nums, int target) { int left = 0; int righ 阅读全文