zoukankan      html  css  js  c++  java
  • 两个有序数列找第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]);
        }
    }
  • 相关阅读:
    性能测试常用业务模型分析
    性能常见模式
    C# 2第一个程序
    C# 1安装编译器
    eclipse安装maven错误总结
    Idea创建Maven项目
    Idea导入Eclipse项目
    软件需求与分析
    软件构造:完善口算题卡
    软件需求与分析
  • 原文地址:https://www.cnblogs.com/Ocean123123/p/11033098.html
Copyright © 2011-2022 走看看