zoukankan      html  css  js  c++  java
  • leetcode mock interview-two sum II

    package com.company;
    
    
    import java.util.LinkedList;
    import java.util.List;
    
    public class Main {
    
        public int[] twoSum(int[] numbers, int target) {
            int i = 0, j = numbers.length - 1;
            int []ret = new int[2];
            while (i < j) {
                if (numbers[i] + numbers[j] < target) {
                    i++;
                }
                else if (numbers[i] + numbers[j] > target) {
                    j--;
                }
                else {
                    ret[0] = i+1;
                    ret[1] = j+1;
                    break;
                }
            }
            return ret;
        }
    
    
    
        public static void main(String[] args) {
            // write your code here
            System.out.println("Hello");
    
            int []numbers = {2, 7, 11, 15};
            int target = 9;
            Main mn = new Main();
            int[] ret = mn.twoSum(numbers, target);
            System.out.printf("ret: %d, %d
    ", ret[0], ret[1]);
    
        }
    }
  • 相关阅读:
    后缀自动机在复习
    冬令营模拟day2总结
    割点(模板)
    黑匣子
    挤牛奶
    上白泽慧音
    lca最小公共祖先祖先
    最小花费
    牛的旅行(标程)
    骑马修栅栏
  • 原文地址:https://www.cnblogs.com/charlesblc/p/5936948.html
Copyright © 2011-2022 走看看