2个有序数组,归并重拍
2024-08-20 14:51 qgbo 阅读(3) 评论(0) 编辑 收藏 举报public static void merge(int[] a, int[] b) { var pa= a.Length-1; var pb = b.Length-1; var c = new int[b.Length]; var pc = b.Length-1; while (pc >= 0) { if (a[pa] > b[pb]) { c[pc] = a[pa]; pa--; } else { c[pc] = b[pb]; pb--; } pc--; } while (pb >= 0) { if (a[pa] > b[pb]) { a[pa + pb + 1] = a[pa]; pa--; } else { a[pa + pb + 1] = b[pb]; pb--; } } b = c; for (int i = 0; i < a.Length; i++) { Console.Write(a[i]+ ", "); } Console.WriteLine(); for (int i = 0; i < b.Length; i++) { Console.Write(b[i] + ", "); } }
气功波(18037675651)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步