LeetCode题解-1-Two Sum

来源:互联网 发布:微信里的淘宝链接 编辑:程序博客网 时间:2024/05/18 14:13

解题思路

这主要是给第一次接触LeetCode的童鞋准备的。

题目说给定一个整型数组和一个数字,希望找到2个位置,这2个位置的和等于给出的数字。解题思路很简单,用一个两层遍历穷举就可以了,如有疑问请参考源码。

参考源码

public class Solution {    public int[] twoSum(int[] nums, int target) {        int len = nums.length;        for (int i = 0; i < len - 1; i++) {            for (int j = i + 1; j < len; j++) {                if (nums[i] + nums[j] == target) {                    return new int[]{i, j};                }            }        }        return null;    }}
0 0
原创粉丝点击