博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Two Sum
阅读量:6213 次
发布时间:2019-06-21

本文共 898 字,大约阅读时间需要 2 分钟。

hot3.png

一、看到题后反应

     不用搜下竟然可以做,结果超时。

     思路很简单,数组之和找到另一个就可以了。

public int[] twoSum(int[] numbers, int target) {	    int result[]=new int[]{0,0,0};	    for(int i=0;i

二、优化改变

感觉问题出在了,查找上,决定用下二分查找来

问题一大堆来了,首先要排序吧。

                      只能得到结果存在。

                      重新定位。

                      特殊情况处理。

插曲,数组赋值不会了。公用了一个地址。

上次那个二位数组的x,y不知道怎么得到。 呵呵下来

import java.util.Arrays;/** * 找一个和来 数字组成的 */public class TwoSum {   	 public int[] twoSum(int[] numbers, int target) {	    int result[]=new int[]{0,0};	    int temp[]=new int[numbers.length];	    System.arraycopy(numbers, 0, temp, 0, numbers.length);	    Arrays.sort(numbers);	    for(int i=0;i
result[1]){ result[0]=result[0]+result[1]; result[1]=result[0]-result[1]; result[0]=result[0]-result[1]; } return result; } public int find(int []numbers,int n,int num){ for(int i=n;i
value){ right=middle-1; }else if(array[middle]

转载于:https://my.oschina.net/findurl/blog/355984

你可能感兴趣的文章
objective-c简陋学习-源码笔记
查看>>
我的友情链接
查看>>
zabbix监控zk填坑总结
查看>>
简单谈谈人能力的培养
查看>>
Mac下定时任务编辑 crontab -e 总是不能保存或者修改,
查看>>
排查web访问慢故障
查看>>
黑马程序员__网络编程总结
查看>>
JS实现未上传图片预览
查看>>
MEF:SDN/NFV支撑下的第三类网络愿景
查看>>
app测试偶然性的bug并不偶然
查看>>
微信支付获取不到OPENID跳转永远失败的原因 CENTOS6.5 WDCP面板
查看>>
我的友情链接
查看>>
cisco asa 5520 8.4 (一)-- 静态nat-pat
查看>>
关于inline函数
查看>>
Windows内核新手上路1——挂钩SSDT
查看>>
入门Linux运维工程师需要掌握的知识点和工具以及技能
查看>>
05测试过程指南
查看>>
所有HTTP状态代码及其定义
查看>>
成功主管讲座提纲
查看>>
忏悔无门
查看>>