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和自己婚配。
好受揭示:以上内容整顿于网络,仅供参考,假设对您有协助,留下您的浏览感言吧!
本站内容来源于网络,如不慎侵犯了您的权益,请联系我们将迅速删除。