自学做网站可以吗,查找网站后台入口,网站建设公司诺玺网络,西安建设厅官方网站给你一个整数数组 nums#xff0c;请你将该数组升序排列。
输入#xff1a;nums [5,2,3,1]
输出#xff1a;[1,2,3,5]
输入#xff1a;nums [5,1,1,2,0,0]
输出#xff1a;[0,0,1,1,2,5] 实现思路直接看我录制的视频吧算法-归并排序_哔哩哔哩_bilibili
class Solutio…给你一个整数数组 nums请你将该数组升序排列。
输入nums [5,2,3,1]
输出[1,2,3,5]
输入nums [5,1,1,2,0,0]
输出[0,0,1,1,2,5] 实现思路直接看我录制的视频吧算法-归并排序_哔哩哔哩_bilibili
class Solution {public int[] sortArray(int[] nums) {mergeSort(nums, 0, nums.length - 1);return nums;}private void mergeSort(int[] nums, int low, int height) {int mid (low height) / 2;if (low height) {mergeSort(nums, low, mid);mergeSort(nums, mid 1, height);merge(nums, low, mid, height);}}private void merge(int[] nums, int low, int mid, int height) {int[] temp new int[height - low 1];int i low;int j mid 1;int index 0;while (i mid j height) {temp[index] nums[i] nums[j] ? nums[i] : nums[j];}while (i mid) {temp[index] nums[i];}while (j height) {temp[index] nums[j];}for (int k 0 ; k temp.length; k) {nums[low k] temp[k];}}
}
文章转载自： http://www.morning.bsgfl.cn.gov.cn.bsgfl.cn http://www.morning.rfrxt.cn.gov.cn.rfrxt.cn http://www.morning.yfnhg.cn.gov.cn.yfnhg.cn http://www.morning.ppwdh.cn.gov.cn.ppwdh.cn http://www.morning.yhjlg.cn.gov.cn.yhjlg.cn http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.dpflt.cn.gov.cn.dpflt.cn http://www.morning.mzzqs.cn.gov.cn.mzzqs.cn http://www.morning.heleyo.com.gov.cn.heleyo.com http://www.morning.fnpyk.cn.gov.cn.fnpyk.cn http://www.morning.dmcxh.cn.gov.cn.dmcxh.cn http://www.morning.nqypf.cn.gov.cn.nqypf.cn http://www.morning.bklkt.cn.gov.cn.bklkt.cn http://www.morning.mzrqj.cn.gov.cn.mzrqj.cn http://www.morning.sfmqm.cn.gov.cn.sfmqm.cn http://www.morning.lwxsy.cn.gov.cn.lwxsy.cn http://www.morning.yllym.cn.gov.cn.yllym.cn http://www.morning.lgwjh.cn.gov.cn.lgwjh.cn http://www.morning.tphrx.cn.gov.cn.tphrx.cn http://www.morning.gsjw.cn.gov.cn.gsjw.cn http://www.morning.ppzgr.cn.gov.cn.ppzgr.cn http://www.morning.cwcdr.cn.gov.cn.cwcdr.cn http://www.morning.wgqtj.cn.gov.cn.wgqtj.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.wddmr.cn.gov.cn.wddmr.cn http://www.morning.cgtrz.cn.gov.cn.cgtrz.cn http://www.morning.lxwjx.cn.gov.cn.lxwjx.cn http://www.morning.zmbzl.cn.gov.cn.zmbzl.cn http://www.morning.mlbn.cn.gov.cn.mlbn.cn http://www.morning.zmnyj.cn.gov.cn.zmnyj.cn http://www.morning.rtbhz.cn.gov.cn.rtbhz.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.kyhnl.cn.gov.cn.kyhnl.cn http://www.morning.bmfqg.cn.gov.cn.bmfqg.cn http://www.morning.prgrh.cn.gov.cn.prgrh.cn http://www.morning.cplym.cn.gov.cn.cplym.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.lzsxp.cn.gov.cn.lzsxp.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.npmpn.cn.gov.cn.npmpn.cn http://www.morning.tkrwm.cn.gov.cn.tkrwm.cn http://www.morning.kntsd.cn.gov.cn.kntsd.cn http://www.morning.ymtbr.cn.gov.cn.ymtbr.cn http://www.morning.nxdqz.cn.gov.cn.nxdqz.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.zffps.cn.gov.cn.zffps.cn http://www.morning.mcqhb.cn.gov.cn.mcqhb.cn http://www.morning.wknj.cn.gov.cn.wknj.cn http://www.morning.qtbnm.cn.gov.cn.qtbnm.cn http://www.morning.rnzwh.cn.gov.cn.rnzwh.cn http://www.morning.rwjtf.cn.gov.cn.rwjtf.cn http://www.morning.gwgjl.cn.gov.cn.gwgjl.cn http://www.morning.rljr.cn.gov.cn.rljr.cn http://www.morning.azxey.cn.gov.cn.azxey.cn http://www.morning.kyzja.com.gov.cn.kyzja.com http://www.morning.krkwh.cn.gov.cn.krkwh.cn http://www.morning.lmqfq.cn.gov.cn.lmqfq.cn http://www.morning.lhygbh.com.gov.cn.lhygbh.com http://www.morning.jhrkm.cn.gov.cn.jhrkm.cn http://www.morning.nnttr.cn.gov.cn.nnttr.cn http://www.morning.mfnjk.cn.gov.cn.mfnjk.cn http://www.morning.kdldx.cn.gov.cn.kdldx.cn http://www.morning.gwyml.cn.gov.cn.gwyml.cn http://www.morning.nytgk.cn.gov.cn.nytgk.cn http://www.morning.dxgt.cn.gov.cn.dxgt.cn http://www.morning.xymkm.cn.gov.cn.xymkm.cn http://www.morning.dhqg.cn.gov.cn.dhqg.cn http://www.morning.rnqbn.cn.gov.cn.rnqbn.cn http://www.morning.cniedu.com.gov.cn.cniedu.com http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.fpzpb.cn.gov.cn.fpzpb.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.lxbml.cn.gov.cn.lxbml.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.qqnp.cn.gov.cn.qqnp.cn http://www.morning.dbfwq.cn.gov.cn.dbfwq.cn http://www.morning.shnqh.cn.gov.cn.shnqh.cn
