/// <summary>
        /// 两个从小到大排序好的int数组,合并后也返回一个从小到大排序好的数组,
        /// 包含两个数组中全部的元素
        /// </summary>
        /// <param name="a"></param>
        /// <param name="b"></param>
        /// <returns></returns>
        public static int[] MergeArray(int[] a, int[] b)
        {
            if( a == null || b== null )
                throw new NotSupportedException();

            int lena = a.Length;
            int lenb = b.Length;
            int[] c = new int[lena+lenb];

            int i, j, n;
            i = j = n = 0;

            while (i < lena && j < lenb)
            {
                if (a[i] < b[j])
                {
                    c[n++] = a[i++];
                }
                else if (a[i] > b[j])
                {
                    c[n++] = b[j++];
                }
                else
                {
                    c[n++] = a[i++];
                    c[n++] = b[j++];                   
                }
            }

            if (i == lena)
            {
                while (j < lenb)
                    c[n++] = b[j++];
            }
            else
            {
                while (i < lena)
                    c[n++] = a[i++];
            }

            return c;
        }

相关文章:

  • 2022-12-23
  • 2021-10-11
  • 2022-12-23
  • 2022-12-23
  • 2022-02-02
  • 2021-06-23
  • 2021-10-23
  • 2021-07-19
猜你喜欢
  • 2022-01-30
  • 2021-04-15
  • 2022-12-23
  • 2021-08-12
  • 2022-03-03
  • 2021-06-29
  • 2021-11-19
相关资源
相似解决方案