AMCAT模拟纸|逻辑能力5

简介

AMCAT模拟纸是一种用于考察程序员职业能力的测试纸，逻辑能力5是其中的一道题目。该题目主要考察程序员的逻辑思维能力和代码调试能力。

题目描述

给定一个整数数组，数组中元素的值在-100到100之间，数组长度在1到100之间。请编写一个程序，找出其中的两个数，使它们的和等于一个给定的目标值。

如果有多组解，则输出其中任意一组即可。如果无解，则输出“-1”。

样例

输入：

arr = [1, 7, 3, 6, -2, 5]
target = 9

输出：

[1, 6]

实现

该题目的解法可以采用双指针的方式。具体来说，我们可以首先将数组从小到大排序（或从大到小排序），然后再使用双指针，从数组的两端开始扫描，逐渐逼近目标值。

具体实现如下：

def find_two_numbers(arr, target):
    arr.sort()
    left = 0
    right = len(arr) - 1

    while left < right:
        if arr[left] + arr[right] == target:
            return [arr[left], arr[right]]
        elif arr[left] + arr[right] < target:
            left += 1
        else:
            right -= 1

    return [-1]

总结

该题目主要考察了程序员的逻辑思维能力和代码调试能力。在实现时，需要注意数组的排序顺序以及双指针的使用。