【android】快速判断int数组中两个整数相加等于指定的值

最近碰到一道笔试题，是说一个int数组和一个数X，问以最优方案找出int数组中是否有两个数相加等于X？
刚看到这道题时有点儿懵圈儿，后来经过网上看博客和自己思考终于有思路了，下边上代码

MainActivity

package com.example.cyy.work_resume_project;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.util.Log;
import android.widget.TextView;
import java.util.Arrays;

public class MainActivity extends AppCompatActivity {
    private final String TAG = "MainActivity";
    private int[] mNums;
    //目标数
    private int mTarget;
    //显示的结果
    private String mStrResult;
    private TextView mTvShowResult;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        //初始化view
        initView();
        //初始化数据
        initData();
        //检测数组nums中是否存在两个数相加等于target
        Log.i(TAG, "原始方法前，系统当前时间为：" + System.currentTimeMillis());
        isTwoSumToTargerOld(mNums, mTarget);
        Log.i(TAG, "原始方法后，系统当前时间为：" + System.currentTimeMillis());
        Log.i(TAG, "优化方法前，系统当前时间为：" + System.currentTimeMillis());
        isTwoSumToTarger(mNums, mTarget);
        Log.i(TAG, "优化方法后，系统当前时间为：" + System.currentTimeMillis());
        //显示结果
        showResult();
    }

    private void initView(){
        mTvShowResult = (TextView) findViewById(R.id.tv_show_result);
    }

    private void initData(){
        mNums = new int[]{1, 19, 21, 16, 13, 9, 17, 3, 5, 7, 6, 12, 35, 36};
        mTarget = 18;
    }

    /**
     * 需求：检测一个int数组中是否存在两个数相加等于某个指定的数
     *
     * 思路：
     * （1）对int数组进行升序排序
     * （2）如果按照最原始的思路是双层循环，即固定住第一个数，第二个数依次往后循环，然后再固定住第二个数，依此类推，这样最多可能会进行2n(n代表数组的长度)次判断，显然不是最优方案，不妨换个思路，
     * 既然是升序排列，可以首尾相加，如果>target则把最大数往前移位，还大继续往前移位，相反<target则把最小数往后移位，直到这两个数重合，最多进行n次判断，这样做简化了判断次数。
     * @param nums
     * @param target
     * @return
     */
     private String isTwoSumToTargerOld(int[] nums, int target){
        if(nums.length >= 2){
            for(int i = 0; i < nums.length - 1; i++){
                for(int j = i + 1; j < nums.length; j++){
                    if(nums[i] + nums[j] == target){
                        mStrResult = "nums存在两个数相加等于目标值\n第一个数=" + nums[i] + "\n第二个数=" + nums[j] + "\ntarget=" + target;
                        return mStrResult;
                    }
                }
            }
        }
        mStrResult = "nums中不存在这样的两个数";
        return mStrResult;
    }

    private String isTwoSumToTarger(int[] nums, int target){
        //排序int数组
        Arrays.sort(nums);
        if(nums.length >= 2){
            //i是第一个数的下标索引，j是第二个数的下标索引
            int i = 0, j = nums.length - 1;
            //循环条件，i != j，直到i和j相等了再跳出循环
            while(i != j) {
                int sum = nums[i] + nums[j];
                //如果两个数的和大于目标值则最大值前移减小整体值，如果小于目标值则最小值后移增大整体值，如果等于目标值则说明int数组已经存在这样的两个数可以结束循环。
                if (sum > target) {
                    j--;
                } else if (sum < target){
                    i++;
                } else{
                    mStrResult = "nums存在两个数相加等于目标值\n第一个数=" + nums[i] + "\n第二个数=" + nums[j] + "\ntarget=" + target;
                    return mStrResult;
                }
            }
        }
        mStrResult = "nums中不存在这样的两个数";
        return mStrResult;
    }

    private void showResult(){
        mTvShowResult.setText(mStrResult);
    }
}

activity_main

<?xml version="1.0" encoding="utf-8"?>
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:tools="http://schemas.android.com/tools"
    android:id="@+id/activity_main"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    android:paddingBottom="@dimen/activity_vertical_margin"
    android:paddingLeft="@dimen/activity_horizontal_margin"
    android:paddingRight="@dimen/activity_horizontal_margin"
    android:paddingTop="@dimen/activity_vertical_margin"
    tools:context="com.example.cyy.work_resume_project.MainActivity">

    <TextView
        android:id="@+id/tv_show_result"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="Hello World!" />
</RelativeLayout>

运行后效果如下图：

打印Log如下图：

如果两种方式打印时间都是相同的，可以多向int数组中添加一些数据就可以看出差别