LeetCode 1. 两数之和 Two Sum

约定不等于承诺〃 2023-10-11 10:09 44阅读 0赞

**题目：**

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

**示例：**

给定 nums = \[2, 7, 11, 15\], target = 9

因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
所以返回 \[0, 1\]

**暴力破解**

--------------------

### Java  ###

class Solution {
        public int[] twoSum(int[] nums, int target) {
            int[] a = new int[2];
            for(int i=0; i<nums.length-1; i++) {
                int tmp = target - nums[i];
                for(int j=i+1; j<nums.length; j++) {
                    if(tmp == nums[j]) {
                        a[0] = i;
                        a[1] = j;
                    }
                }
            }
            return a;
        }
    }

## ##

### C++  ###

class Solution {
    public:
    vector<int> twoSum(vector<int>& nums, int target) {
            vector<int> a(2);
            for(int i=0; i<nums.size(); i++) {
                for(int j=i+1; j<nums.size(); j++) {
                    if(nums[i] + nums[j] == target) {
                        a[0]=i;
                        a[1]=j;
                        return a;
                    }
                }
            }
            return 0;
        }
    };

## ##

### C ###

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    	int *a = (int *)malloc(sizeof(int)*2);
    	for(int i=0; i<numsSize-1; i++) {
    		for(int j=i+1; j<numsSize; j++) {
    			if(nums[i] + nums[j] == target) {
    				a[0] = i;
    				a[1] = j;
    				*returnSize = 2;
    				return a;
    			}
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

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

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 45 阅读

相关 LeetCode1：两数之和（Two Sum）

英文题目 Given an array of integers, return indices of the two numbers such that they add

港控/mmm°/ 2023年07月17日 04:35/ 0 赞/ 22 阅读

相关 1.两数之和 Two Sum

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

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 195 阅读

相关算法：两数之和1. Two Sum

1. Two Sum Given an array of integers nums and an integer target, return indices of t

深藏阁楼爱情的钟/ 2022年09月16日 03:56/ 0 赞/ 160 阅读

相关 leetcode 1.两数之和（two sum）

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

拼搏现实的明天。/ 2022年05月16日 14:07/ 0 赞/ 161 阅读

相关 LeetCode1之两数之和(Two Sum)

一、题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

叁歲伎倆/ 2022年05月14日 15:57/ 0 赞/ 212 阅读

相关 LeetCode 1. Two Sum (两数之和)

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

冷不防/ 2022年05月14日 09:16/ 0 赞/ 163 阅读

相关两数之和 LeetCode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 190 阅读

相关 1. [LeetCode] Two Sum两数相加

Given an array of integers, return indices of the two numbers such that they add up to a

缺乏、安全感/ 2022年03月01日 06:50/ 0 赞/ 152 阅读

相关 LeetCode之Two Sum 两数之和

一、题目 Given an array of integers, return indices of the two numbers such that they add

逃离我推掉我的手/ 2021年06月24日 14:36/ 0 赞/ 398 阅读