FilesExpand file tree

 master

/

demo1.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

49 lines (46 loc) · 1.5 KB

 master

/

demo1.java

Top

File metadata and controls

• Code
• Blame

49 lines (46 loc) · 1.5 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

package algorithm;

import java.util.Arrays;

/**

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

*

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

*

* 示例:

*

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

*

* 因为 nums[0] + nums[1] = 2 + 7 = 9

* 所以返回 [0, 1]

*

* 来源：力扣（LeetCode）

* 链接：https://leetcode-cn.com/problems/two-sum

* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

*/

public class demo1 {

public static void main(String[] args){

Solution1 solution1 = new Solution1();

try{

int[] answer = solution1.twoSum(new int[]{2,7,11,15},9);

System.out.println(Arrays.toString(answer));

}catch (Exception e){

e.printStackTrace();

}

}

}

//第一次完成的方法

//方法1：暴力解题

class Solution1 {

public int[] twoSum(int[] nums, int target) throws Exception {

for(int i = 0; i < nums.length; i ++){

int j = i+1;

int anchor = nums[i];

for(; j < nums.length ; j++){

int addNum = nums[j];

if((anchor + addNum) == target){

return new int[]{i,addNum};

}

}

}

throw new Exception("两数相加不能构成目标值");

}

}