zoukankan      html  css  js  c++  java
  • 快速寻找满足条件的两个数

      能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。

    public ArrayList<Integer> getNumberOfOne(int[] array,int sum){
            ArrayList<Integer> arrayList = new ArrayList<>();
            Arrays.sort(array);
            int i=0;
            int j=array.length-1;
            while(i<j){
                if(array[i]+array[j] == sum){
                    arrayList.add(array[i]);
                    arrayList.add(array[j]);
                    break;
                }else if(array[i]+array[j]<sum){
                    i++;
                }else if(array[i]+array[j]>sum){
                    j--;
                }
            }
            return arrayList;
        }
  • 相关阅读:
    电源
    SM2947
    网表
    cadence设计思路
    青山依旧在,几度夕阳红
    乐观锁与悲观锁
    笔记
    强弱软虚引用
    缓存相关
    dubbo
  • 原文地址:https://www.cnblogs.com/yingpu/p/5852017.html
Copyright © 2011-2022 走看看