最大连续子序列

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scanner= new Scanner(System.in);

        String str = scanner.nextLine();

        String [] arr = str.split(" ");

        int [] array = new int[arr.length];

        for (int i = 0; i < arr.length; i++) {

            array[i] = Integer.parseInt(arr[i]);

        }

        System.out.println(findGreatestSumOfSubArray(array));

    }

    public static int findGreatestSumOfSubArray(int[] array) {

        if(array.length==0)

            return 0;

        else{

            int total=array[0],maxSum=array[0];

            for(int i=1;i<array.length;i++){

                if(total>=0)

                    total+=array[i];

                else

                    total=array[i];

                if(total>maxSum)

                    maxSum=total;

            }

            return maxSum;

        }

    }

}

无序数组找到第K大的数

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        String[] ss = in.nextLine().split(" ");

        int[] array = new int[ss.length];

        for(int i =0;i<ss.length;i++) {

            array[i]=Integer.parseInt(ss[i]);

        }

        int K = in.nextInt();

        System.out.println( findKthLargest(array,K));

    }

    public static int findKthLargest(int[] nums, int k) {

        if (k < 1 || nums == null) {

            return 0;

        }

        return getKth(nums.length - k + 1, nums, 0, nums.length - 1);

    }

    public static int getKth(int k, int[] nums, int start, int end) {

        int pivot = nums[end];

        int left = start;

        int right = end;

        while (true) {

            while (nums[left] < pivot && left < right) {

                left++;

            }

            while (nums[right] >= pivot && right > left) {

                right--;

            }

            if (left == right) {

                break;

            }

            swap(nums, left, right);

        }

        swap(nums, left, end);

        if (k == left + 1) {

            return pivot;

        } else if (k < left + 1) {

            return getKth(k, nums, start, left - 1);

        } else {

            return getKth(k, nums, left + 1, end);

        }

    }

    public static void swap(int[] nums, int n1, int n2) {

        int tmp = nums[n1];

        nums[n1] = nums[n2];

        nums[n2] = tmp;

    }

}

这个是有漏洞的，没考虑到重复数字的情况