给定一个整数数组，找出其中两个数相加等于目标值

最新推荐文章于 2022-08-25 00:00:46 发布

爱谁谁未成年

最新推荐文章于 2022-08-25 00:00:46 发布

阅读量2k

点赞数

分类专栏：每日一算法

本文链接：https://blog.csdn.net/steven_sisi/article/details/87861361

版权

本文介绍了两种方法解决寻找整数数组中和为目标值的两个数问题。第一种是查找法，通过两层遍历，时间复杂度为O(N*N)。第二种方法利用Map，首次遍历存储键值对，第二次遍历查询，总时间复杂度为O(2n)。

摘要由CSDN通过智能技术生成

1.查找法

两层遍历，最直观

时间复杂度： O(N*N)

代码实现：

public int[] twoSum(int[] numbers, int target) {
        // write your code here
        int[] result = new int[2];
        int firstIndex = 0;
        int secondIndex = 0;
        for (int i = 0; i < numbers.length - 1; i++) {
            firstIndex = i;
            for (int j = i + 1; j < numbers.length; j++) {
                secondIndex = j;
                if ((numbers[firstIndex] + numbers[secondIndex]) == target) {
                    result[0] = firstIndex;
                    result[1] = secondIndex;
                }
            }
        }
        return result;
    }