【剑指 Offer 57. 和为s的两个数字】

阳光穿透心脏的1/2处 2023-09-26 16:56 18阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.jupiter.api.Test;
    import org.slf4j.Logger;
    import org.slf4j.LoggerFactory;
    
    import java.util.HashMap;
    import java.util.Map;
    
    
    /**
     * 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
     * <p>
     *  
     * <p>
     * 示例 1：
     * <p>
     * 输入：nums = [2,7,11,15], target = 9
     * 输出：[2,7] 或者 [7,2]
     * <p>
     * 示例 2：
     * <p>
     * 输入：nums = [10,26,30,31,47,60], target = 40
     * 输出：[10,30] 或者 [30,10]
     * <p>
     *  
     * <p>
     * 限制：
     * <p>
     * 1 <= nums.length <= 10^5
     * 1 <= nums[i] <= 10^6
     */
    public class TwoSum {
        
        private static final Logger logger = LoggerFactory.getLogger(TwoSum.class);
    
    
        @Test
        public void testSingle() {
        
            logger.info("{}", twoSum(new int[]{
        3, 1, 3, 2, 4}, 6));
        }
    
        /**
         * map
         *
         * @param nums
         * @param target
         * @return
         */
        public static int[] twoSumByMap(int[] nums, int target) {
        
            Map<Integer, Integer> map = new HashMap<>(nums.length);
            for (Integer i = 0; i < nums.length; i++) {
        
                if (map.containsKey(target - nums[i])) {
        
                    return new int[]{
        target - nums[i], nums[i]};
                }
                map.put(nums[i], 0);
            }
            return new int[]{
        };
        }
    
        public static int[] twoSum(int[] nums, int target) {
        
            int i = 0, j = nums.length - 1;
            while (i < j) {
        
                int s = nums[i] + nums[j];
                if (s < target) {
        
                    i++;
                } else if (s > target) {
        
                    j--;
                } else {
        
                    return new int[]{
        nums[i], nums[j]};
                }
            }
            return new int[0];
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 57. 和为s的两个数字【2】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 40. 最小的k个数【查找排序】][Offer 40. _k] > 力扣此题地址： > > [剑指 O

古城微笑少年丶/ 2023年09月27日 12:21/ 0 赞/ 59 阅读

相关【剑指 Offer 57. 和为s的两个数字】

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

阳光穿透心脏的1/2处/ 2023年09月26日 16:56/ 0 赞/ 19 阅读

相关剑指 Offer 57. 和为s的两个数字

题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1： > 输入：nums =

太过爱你忘了你带给我的痛/ 2022年12月19日 08:49/ 0 赞/ 76 阅读

相关 LeetCode:剑指 Offer 57. 和为 s 的两个数字(C语言)

题目描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums =

墨蓝/ 2022年12月14日 06:22/ 0 赞/ 23 阅读

相关【剑指Offer】57.1 和为 S 的两个数字

[NowCoder][] 题目描述输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S。如果有多对数字的和等于 S，输出两个数的乘积最小的

阳光穿透心脏的1/2处/ 2022年12月02日 10:53/ 0 赞/ 212 阅读

相关剑指 Offer 57. 和为s的两个数字（简单）

Leetcode链接：[剑指 Offer 57. 和为s的两个数字][Offer 57. _s] 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得

淡淡的烟草味﹌/ 2022年09月11日 00:03/ 0 赞/ 79 阅读

相关剑指 Offer 57. 和为s的两个数字

> 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 > > 示例 1： > > 输入：nums

拼搏现实的明天。/ 2022年09月10日 07:13/ 0 赞/ 77 阅读

相关剑指offer—-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试

末蓝、/ 2022年07月19日 05:20/ 0 赞/ 118 阅读

相关剑指offer:和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对

谁借莪１个温暖的怀抱￠/ 2022年04月10日 09:17/ 0 赞/ 124 阅读

相关剑指offer：和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述：对应每个

深藏阁楼爱情的钟/ 2021年12月09日 01:09/ 0 赞/ 153 阅读