一、题目内容

image.png

二、题解

解法1:

思路

image.png

代码

  1. class Solution {
  2. public int[] twoSum(int[] nums, int target) {
  3. int i = 0, j = nums.length - 1;
  4. while (i < j) {
  5. int sum = nums[i] + nums[j];
  6. if (sum == target) {
  7. return new int[]{nums[i], nums[j]};
  8. } else if (sum < target) {
  9. i++;
  10. } else {
  11. j--;
  12. }
  13. }
  14. return new int[0];
  15. }
  16. }