2025年3月31日 星期一 乙巳(蛇)年 正月初一 设为首页 加入收藏
rss
您当前的位置:首页 > 计算机 > 编程开发 > 数据结构与算法

第 86 题:算法题之「两数之和」

时间:12-14来源:作者:点击数:5

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:

  • 给定 nums = [2, 7, 11, 15], target = 9
  • 因为 nums[0] + nums[1] = 2 + 7 = 9
  • 所以返回 [0, 1]

解题思路:

输入:1.整数数组;2.目标值

输出:数组中和为目标值的两个数的数组角标

循环数组,用目标值减去当前值,用差值去数组中遍历。

遍历成功:返回差值角标,结束所有循环,方法返回差值与当前值角标组成的数组;

遍历失败:返回-1,继续循环数组

  • class Solution {
  • public int[] twoSum(int[] nums, int target) {
  • int[] returnValue = new int[2];
  • int aLength = nums.length;
  • int target2 = 0;
  • int targetTemp = 0;
  • for(int i = 0; i < aLength; i++){
  • targetTemp = target - nums[i];
  • target2 = toSumTemp(nums, aLength, target, (i+1), targetTemp);
  • if(target2 != -1){
  • returnValue[0] = i;
  • returnValue[1] = target2;
  • return returnValue;
  • }
  • }
  • return returnValue;
  • }
  • public int toSumTemp(int[] nums, int aLength, int target, int target1, int targetTemp){
  • for(int j = target1; j < aLength; j++){
  • if(targetTemp == nums[j]){
  • return j;
  • }
  • }
  • return -1;
  • }
  • }
方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门
本栏推荐