判断一个整数数组中是否存在和为指定目标的两个数

1. 暴力法

两层for循环

遍历数组的每一个元素，对于每一个元素，再遇到其他元素，检查它们的和是否等于目标值。

2. 哈希表

使用一个哈希表来存储已经遍历过的元素以及它们的索引。对于每一个元素，检查目标值减去当前元素的差值是否在哈希表中。

这个方法的时间复杂度是 O(n)，因为只需要遍历一遍数组。

3. 排序和双指针

首先将数组排序，然后使用两个指针从数组的两端向中间靠拢，比较两个指针所指元素的和与目标值的大小。

如果当前和小于目标值，左指针右移；如果当前和大于目标值，右指针左移。

这个方法的时间复杂度是 O(n log n)，其中 n 是数组的长度。