算法-有序数组求目标和

朴灿烈づ我的快乐病毒、 2024-04-18 07:54 44阅读 0赞

## 1. 有序数组找出和为N的两个元素 ##

在有序数组中找出两个数，使它们的和为 target

> 例如： array = \{ 0, 0, 1, 2, 5, 6 \}， target 为 6  
> 则返回和为 6 的 array下标

## 2. 解法 ##

使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。

>  *  如果两个指针指向元素的和 sum == target，那么得到要求的结果；
>  *  如果 sum > target，移动较大的元素，使 sum 变小一些；
>  *  如果 sum < target，移动较小的元素，使 sum 变大一些。

/* @param nums   the sorted array {0, 0, 1, 2, 5, 6}
         * @param target the target sum
         * @return index array,else null
         */
        public static int[] sumToTarget(int[] nums, int target) {
        
              int i = 0;
              int j = nums.length -1;
              while(i < j) {
        
                int sum = nums[i] + nums[j];
                if (sum == target){
        
                    return new int[] {
        i,j}
                } else if (sum < target) {
        
                    i++;
                } else {
        
                    j--;
                }
             }
              return null;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 两个有序数组合并成一个有序数组算法

*1. 问题描述：** 对于两个有序数组arrayM，arrayN，长度分别为m和n；将这两个数组合并成一个数组并进行排序，要求时间复杂度为O（m+n）； **2. ...

骑猪看日落/ 2024年04月19日 16:08/ 0 赞/ 95 阅读

相关算法-有序数组求目标和

1. 有序数组找出和为N的两个元素在有序数组中找出两个数，使它们的和为 target > 例如： array = \{ 0, 0, 1, 2, 5, 6 \}， ...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 07:54/ 0 赞/ 45 阅读

相关【算法题解】6.合并两个有序数组

文章目录题目解法一：双指针解题思路图解代码实现

墨蓝/ 2024年03月30日 12:36/ 0 赞/ 88 阅读

相关数组元素的目标和

数组元素的目标和给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。数组下标从 0 开始。请你求出满足 A\[i\]+B\[j\]=x 的数对 (i,j

谁借莪１个温暖的怀抱￠/ 2024年03月30日 12:03/ 0 赞/ 46 阅读

相关【算法学习】两数之和II - 输入有序数组

题目描述 [原题链接][Link 1] 给你一个下标从 1 开始的整数数组 `numbers` ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数

ゝ一纸荒年。/ 2024年03月24日 18:45/ 0 赞/ 46 阅读

相关算法-88.合并两个有序数组-⭐

给你两个按非递减顺序排列的整数数组 `nums1`和 `nums2`，另有两个整数 `m` 和 `n` ，分别表示 `nums1` 和 `nums2` 中的元素数目。请

拼搏现实的明天。/ 2023年10月15日 19:34/ 0 赞/ 36 阅读

相关算法：合并两个有序整数数组

描述：有arr1，arr2两个已排序数组，设计算法，合并两个数组，并且合并后的数组仍是有序的不得使用已有的任何库函数或数据结构，只通过基本数组完成以下的结构是O（n

我就是我/ 2023年10月10日 09:54/ 0 赞/ 51 阅读

相关算法001：合并两个有序的数组

> 写在开头：这是自己的第001道算法题，来源于牛客网(地址：[题目地址][Link 1])，分享自己的解题思路。来借此鼓励自己学习算法并坚持下去！首先来看一下题目描述：

矫情吗；*/ 2023年10月01日 08:49/ 0 赞/ 43 阅读

相关算法：合并两个有序数组

一、题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: a.初始化 num

你的名字/ 2023年05月30日 06:17/ 0 赞/ 46 阅读

相关有序数组合并php,让我们一起啃算法----合并两个有序数组

合并两个有序数组(Merge-Sorted-Array) 题干：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums

不念不忘少年蓝@/ 2023年01月16日 06:55/ 0 赞/ 144 阅读