两个有序数列找第k小

给定一个数组，数组中的数据无序，在一个数组中找出其第k个最小的数，例如对于数组x，x = {3，2，1，4，5，6}，则其第2个最小的数为2

 两个有序数组 找第k小 * 方案一 合并遍历 * 二：游标计数 * 题目只要求第k小的数，没必要花力气将数组全部再排序， * 可以定义两个游标分别指向两个有序数组，按序移动，并用i计数 * ，当i等于k-2时，返回两个游标指向的数中最小的那一个

public class MainActivity extends AppCompatActivity {
    int[] arr = new int[]{0, 1,4 , 5, 8, 9, 10};
    int[] arr2 = new int[]{2, 3,4 , 5, 8, 9, 10};

    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        int kSmall = kSmall(arr, arr2, 3);
        System.out.println(kSmall);

    }

    public int kSmall(int[] array1, int[] array2, int k) {
        int j = 0;
        int f = 0;
        for (int i = 0; i < k-1 ; i++) {
            if (array1[j] <= array2[f]) {
                j++;
            } else {
                f++;
            }
        }
        return Math.min(array1[j], array2[f]);
    }
}

 

 

转载于:https://www.cnblogs.com/Ocean123123/p/11033098.html