开发者社区> 问答> 正文

Java性能优化中,求两数之和消耗内存最小的方式是什么

Java性能优化中,求两数之和消耗内存最小的方式是什么

展开
收起
道月芬1 2021-11-01 13:36:48 1200 0
2 条回答
写回答
取消 提交回答
  • 比较当前的数与被target减去的数之间的大小,将最大的数作为键,当前坐标为值存入。如:当前nums[j]=1,target是8,则往map中存入(7,j) 如果已经存在了,就返回之前存入的坐标与当前的坐标(putIfAbsent不会替换值)。如:当前nums[k] = 7,此时再putIfAbsent的时候就不为空了,且map中存的是j值(也就是之前的坐标),返回[j,k]即可。

    2021-11-04 09:10:05
    赞同 展开评论 打赏
  • 利用map集合同时存储数值与序号。逐步循环,检验已录入的值是否可以符合两数相加和,满足则输出两数序号。不满足则将当期值存入map中。

    2021-11-03 20:13:29
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载