双指针

  1. public int[] twoSum(int[] nums, int target) {
  2. int L = 0;
  3. int R = nums.length - 1;
  4. while (L < R) {
  5. if (nums[L] + nums[R] == target) {
  6. return new int[]{ nums[L],nums[R]};
  7. } else if (nums[L] + nums[R] > target) {
  8. R--;
  9. } else {
  10. L++;
  11. }
  12. }
  13. return new int[0];
  14. }