LeetCode1. 两数之和

缺乏、安全感 2021-09-21 14:18 288阅读 0赞

package com.cheng.leetcode;
    
    /** * @author c * @create 2020-12-21 19:01 * 1. 两数之和 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 * * 示例: * 给定 nums = [2, 7, 11, 15], target = 9 * 因为 nums[0] + nums[1] = 2 + 7 = 9 * 所以返回 [0, 1] * 通过次数1,627,092提交次数3,279,092 * *本方法使用暴力求解 */
    public class Demo0001 { 
    
        public int[] twoSum(int[] nums, int target) { 
            //定义结果集
            int[] result = new int[2];
            //判断是否成立的变量
            boolean flag = false;
            //遍历数组
            for (int i = 0; i < nums.length; i++) { 
                result[0] = i;
                for (int j = 0; j < nums.length; j++) { 
                    if (nums[j]+nums[i] == target && j != i) { 
                        result[1] = j;
                        flag = true;
                        break;
                    }
                }
                //判断本次结果是否成立
                if (flag) { 
                    break;
                }
            }
            return result;
        }
    
        public static void main(String[] args) { 
            int[] result = new Demo0001().twoSum(new int[]{ -1, -2, -3, -4, -5}, -8);
            for (int i : result) { 
                System.out.println(i);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是

港控/mmm°/ 2023年01月13日 09:39/ 0 赞/ 100 阅读

相关 LeetCode -1. 两数之和

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

谁践踏了优雅/ 2022年05月23日 00:30/ 0 赞/ 205 阅读

相关【leetcode】1. 两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答

亦凉/ 2022年03月18日 06:46/ 0 赞/ 211 阅读

相关 leetcode:1.两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个

水深无声/ 2022年03月12日 16:37/ 0 赞/ 238 阅读

相关【leetcode】1.两数之和

题目描述：给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会

迷南。/ 2022年02月26日 01:46/ 0 赞/ 227 阅读

相关【leetcode】1. 两数之和

第2周，做个简单的== 题目：给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

小灰灰/ 2022年01月26日 01:41/ 0 赞/ 235 阅读

相关 Leetcode 1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

野性酷女/ 2021年12月05日 05:01/ 0 赞/ 281 阅读

相关 LeetCode 1. 两数之和

题目：题目地址：[https://leetcode-cn.com/problems/two-sum/][https_leetcode-cn.com_problems_t

╰半夏微凉°/ 2021年11月23日 23:38/ 0 赞/ 236 阅读

相关 Leetcode 1. 两数之和

文章目录 1. 哈希表 1.1 思路 1.2 复杂度 1.3 代码 1. 哈希表 1.1 思路在无序数组中，

素颜马尾好姑娘i/ 2021年10月15日 02:41/ 0 赞/ 293 阅读

相关 LeetCode1. 两数之和

package com.cheng.leetcode; / @author c @create 2020-12-21 19:01 1. 两数之和

缺乏、安全感/ 2021年09月21日 14:18/ 0 赞/ 289 阅读