java写方法求两个数之和

2024-09-04 04:01:05

导读： java方法两个数求和 在Java中，可以经过以下两种方法成功两个数的求和： 1. 暴力枚举：首先枚举数组中的每一个数x，而后寻觅数组中能否存在target-x。在寻觅时......

java方法两个数求和

在Java中，可以经过以下两种方法成功两个数的求和：

1. 暴力枚举：首先枚举数组中的每一个数x，而后寻觅数组中能否存在target-x。在寻觅时，须要留意的是每一个位于x之前的元素都曾经和x婚配过，因此不须要再启动婚配。而每一个元素不能被经常使用两次，所以只有要在x前面的元素中寻觅target-x。

2. 哈希表：经常使用哈希表，可以将寻觅target-x的期间复杂度降落到从O(N)降落到O(1)。详细操作是创立一个哈希表，关于每一个x，首先查问哈希表中能否存在target-x，而后将x拔出到哈希表中，即可保障不会让x和自己婚配。