敏感白昼

文章
6
资源
0
加入时间
2年10月21天

相加等于100的两个数

大致题意:有一个整数数组,找出其中所有相加等于100的两个数。方法一:用两个for循环。    时间复杂度为o(n^2)方法二:先排序    将最小的与最大的相加    若和小于100,则将最小的去掉    若和等于100,则把两个数输出    若和大于100,则把最大的去掉  时间复杂度为o(n*logn)+o(n)=o(n*logn)...