LeetCode【167. 两数之和 II - 输入有序数组】


这道题最开始想到的就是,两个for,target是两数之和,就可以target - numbers[i],比较是否有与后面数相等。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int i,j,s;
        int c = numbers.length;
        int[] t = new int[2]; 
        for(i = 0;i <= c-1;i++)
        {
            s = target - numbers[i];
            t[0] = i+1;
            for(j = i + 1;j <= c-1;j++)
            {
                if(numbers[j] == s)
                {
                    t[1] = j+1;
                    return t;
                }
            }
        }
        return null;
    }
}

这样写的问题就在于,数多了后,有超时的可能。

优质内容筛选与推荐>>
1、linux查找日志技巧
2、快速了解 MySQL 的性能优化
3、大数据学习(三)-集群搭建
4、javascript深入理解js闭包
5、将datatable进行分页生成新的datatable


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号