题解 | #两数之和#

两数之和

http://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

解题思路:遍历数组numbers得到所有两数之和存在的情况,并于目标值进行比较,如果相等,则把这两个数的下标加1存进返回的数组num里。
2.暴力:双重for循环,第一层循环的第n次循环表示数组中第n-1个下标的值与后面的值的相加;第二层循环表示第一层循环表示的值的后面的数据的遍历。
这里采用C++解决,代码如下,有建议请提出,我将积极改正:
import java.util.*;


public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        int[] num = new int[2];
        for(int i = 0;i < numbers.length; i++){
            for(int j = i+1;j<numbers.length; j++){
                if(numbers[i]+numbers[j]==target){
                    num[0]=i+1;
                    num[1]=j+1;
                }
            }
        }
        return num;
    }
}

全部评论

相关推荐

沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务