当前位置: 首页 > wzjs >正文

网站建设作业多少钱长沙百度搜索排名

网站建设作业多少钱,长沙百度搜索排名,宣传网站建设方案模板下载,烟台开发区人才网官网给你一个下标从 1 开始的整数数组 numbers &#xff0c;该数组已按 非递减顺序排列 &#xff0c;请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] &#xff0c;则 1 < index1 < index2 < numbers…

给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列  ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1  index2

你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

 

示例 1:

输入:numbers = [2,7,11,15], target = 9
输出:[1,2]
解释:2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

示例 2:

输入:numbers = [2,3,4], target = 6
输出:[1,3]
解释:2 与 4 之和等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。

示例 3:

输入:numbers = [-1,0], target = -1
输出:[1,2]
解释:-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

解法一

第 1 题 做过无序数组找两个数,里边的解法当然也可以用到这道题,利用了 HashMap,可以过去看一下。

第 15 题 找出三个数,使其和为目标值的题目中的解法中,其实我们将问题转换到了现在这道题,也可以过去看一下。具体的话,其实我们只需要首尾两个指针进行遍历即可。

public int[] twoSum(int[] numbers, int target) {int i = 0;int j = numbers.length - 1;while (i < j) {if (numbers[i] + numbers[j] == target) {return new int[] { i + 1, j + 1 };} else if (numbers[i] + numbers[j] < target) {i++;} else {j--;}}//因为题目告诉我们一定有解,所以这里随便返回了return new int[] { -1, -1 };
}
http://www.dtcms.com/wzjs/427552.html

相关文章:

  • 简单php企业网站源码seo搜索引擎优化工资多少钱
  • 大宗交易网登录seo文案范例
  • 网站托管怎做网推放单平台
  • 织梦网站被做跳转还被删除文件惠州优化怎么做seo
  • 云端互联网站建设百度下载官网
  • 网络公司网站建设搜索
  • wordpress企业产品列表seoul是什么意思中文
  • 做网站需要了解什么推广赚佣金的软件排名
  • 湖州网站开发微营销推广软件
  • 软件外包公司创业网页优化方案
  • 网站公司做文员常用的网络营销推广方法有哪些
  • 江门做网站百度一下官网首页网址
  • 网站提交收录客户管理软件哪个好用
  • 网站开发总结网络营销推广策略有哪些
  • 茶叶网站建设模板网址大全导航
  • 做网站和app报价太原seo网络优化招聘网
  • 新华网两学一做专题网站网络营销的方式包括
  • 文章网建站客源软件哪个最好
  • 自己做图片的网站如何建立网站平台
  • 平面图设计软件app阳江seo
  • 移动网站开发做一个简单网页属于网络营销的特点是
  • 乡镇可以做门户网站seo哪家公司好
  • 网站建设与开发的论文广州优化公司哪家好
  • 门户网站标题居中加大百度网盘怎么找资源
  • 徐州做网站费用网站建设公司简介
  • 湖南哪里有做网站的上海百度推广优化排名
  • 网站建设预付款温州seo排名公司
  • 政府网站城市建设栏目内容app推广接单
  • 做web网站时要添加图片新东方小吃培训价格表
  • 什么网站可以做效果图北京网络推广公司wyhseo