当前位置:   article > 正文

2020 T5京东面试题之两数之和_给定一个从小到大的有序整数序列;存在正整数和负整数;数组 nums ;请你在该数组中

给定一个从小到大的有序整数序列;存在正整数和负整数;数组 nums ;请你在该数组中

给定一个从小到大的有序的整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

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

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/924583
推荐阅读
相关标签
  

闽ICP备14008679号