首页 > 其他分享> 文章详细

1. 两数之和

2022-06-24 16:34:12 阅读：127 来源： 互联网

标签：target nums res item key 两数 left

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

查看代码


class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
     function twoSum($nums, $target)
    {
        $res = [];
        $left = [];
        $right = [];
        $negative = [];

        $flag = 1;
        if(0 > $target){
            $flag = -1;
            $target *= $flag;
        }

        $half = $target / 2;

        foreach ($nums as $key => $item) {
            $item *= $flag;
            if ($half == $item) {
                $res[] = $key;
                if (2 == count($res))
                    break;
            } elseif (0 >= $item) {
                if (!in_array($item, $negative))
                    $negative[$key] = $item;
            } elseif ($item < $target) {
                if (!in_array($item, $left))
                    $left[$key] = $item;
            } else {
                if (!in_array($item, $right))
                    $right[$key] = $item;
            }
        }

        if (!empty($res) && 2 == count($res))
            return $res;
        else
            $res = [];

        $new_left = array_flip($left);
        foreach ($new_left as $index=>$value) {
                $end = $target - $index;
                if (isset($new_left[$end]) && $index != $end) {
                    $res[] = $new_left[$index];
                    $res[] = $new_left[$end];
                    break;
                }
            }

        if (!empty($res))
            return $res;

        foreach ($negative as $key => $item) {
            foreach ($right as $key1 => $item1) {
                if ($item + $item1 == $target) {
                    $res[] = $key;
                    $res[] = $key1;
                    break;
                }
            }

            if (!empty($res))
                break;
        }
        return $res;
    }
}

标签：target,nums,res,item,key,两数,left
来源： https://www.cnblogs.com/trot/p/16409345.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

1. 两数之和