忘记是自然选择,重要的是抽取学习方法
双指针 --有序数组的TWO SUM leecode 链接的不是有序数组输入:{2,4,6,7,8},target=9输出:index1=0.index2=3思路:因为是有序数组,可以采用双指针,分别指向最小和最大(首尾),如果>target,则末指针前移,如果<target则头指针后移 public int[] twoSum(String[] sortArray, int target){ //一定要记住对特殊情况的判断(null) if (sortArray == null) { return null; } // 定义两个指针 int index1 = 0, index2 = sortArray.length - 1; // 跳出循环的条件就是 index1 >= index2 while(index1 < index2) { int sum = sortArray[index1] + sortAtrray[index2]; if (sum == target) { return new int[] {index1 + 1. index2 + 1}; }else if (sum < target) { index1 ++; } else { index2 ++; } } return null; } 费曼学习法:走一遍早上leetcode自己过一遍 todo