zoukankan      html  css  js  c++  java
  • 输入一个已经按升序排序的数组和一个数字 ,在数组中查找两个数,使得他们的和是输入的那个数字

    package bianchengti;
    /*
     * 输入一个已经按升序排序的数组和一个数字
     * 在数组中查找两个数,使得他们的和是输入的那个数字,要求时间复杂度为o(n)
     * 如果有多对数字的和等于输入的数字,输出任意一对即可。
     */
    public class findTwoNumber {
        public static void findValue(int[] data,int sum) {
            int begin =0;
            int end=data.length-1;
            while( begin < end) {
                int value = data[begin] + data[end];
                if(value > sum) {
                    end--;
                }else if(value < sum) {
                    begin++;
                }else {
                    System.out.println(data[begin]+","+data[end]);
                    return;
                }
            }
            System.out.println("无法匹配项");
        }
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int a[]= {1,3,5,8,12,15};
            findValue(a, 18);
        }
    
    }
  • 相关阅读:
    Kettle学习(2)
    kettle学习(1)
    Quartz在Spring中的使用
    JVM垃圾收集简介
    快速排序

    20190827最新论文
    GNN
    Multimodal Machine Learning
    Wasserstein距离 及两多元高斯分布间的W距离
  • 原文地址:https://www.cnblogs.com/liuzhenping/p/7577490.html
Copyright © 2011-2022 走看看