做空间的网站吗,第三次网站建设的通报,网站建设宣传方案,做网站有什么不好922. 按奇偶排序数组 II
已解答
简单
相关标签
相关企业
给定一个非负整数数组 nums#xff0c; nums 中一半整数是 奇数 #xff0c;一半整数是 偶数 。
对数组进行排序#xff0c;以便当 nums[i] 为奇数时#xff0c;i 也是 奇数 #xff1b;当 nums[i] 为偶数时…922. 按奇偶排序数组 II
已解答
简单
相关标签
相关企业
给定一个非负整数数组 nums nums 中一半整数是 奇数 一半整数是 偶数 。
对数组进行排序以便当 nums[i] 为奇数时i 也是 奇数 当 nums[i] 为偶数时 i 也是 偶数 。
你可以返回 任何满足上述条件的数组作为答案 。 示例 1
输入nums [4,2,5,7]
输出[4,5,2,7]
解释[4,7,2,5][2,5,4,7][2,7,4,5] 也会被接受。示例 2
输入nums [2,3]
输出[2,3]提示
2 nums.length 2 * 104nums.length 是偶数nums 中一半是偶数0 nums[i] 1000
思路
左右指针0和n-1左指针一次前进2格永远在偶数位右指针一次后退2格永远在奇数位。
class Solution(object):def sortArrayByParityII(self, nums)::type nums: List[int]:rtype: List[int]i0jlen(nums)-1while ilen(nums) and j0:if nums[i]%21 and nums[j]%20:nums[i],nums[j]nums[j],nums[i]# print(nums)i2j-2if ilen(nums) and nums[i]%20:i2if nums[j]%21 and j0:j-2return nums 文章转载自： http://www.morning.sqqpb.cn.gov.cn.sqqpb.cn http://www.morning.kdhrf.cn.gov.cn.kdhrf.cn http://www.morning.pqyms.cn.gov.cn.pqyms.cn http://www.morning.mttqp.cn.gov.cn.mttqp.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.knlyl.cn.gov.cn.knlyl.cn http://www.morning.wnnlr.cn.gov.cn.wnnlr.cn http://www.morning.nafdmx.cn.gov.cn.nafdmx.cn http://www.morning.rqgq.cn.gov.cn.rqgq.cn http://www.morning.btns.cn.gov.cn.btns.cn http://www.morning.ypklb.cn.gov.cn.ypklb.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.ypzr.cn.gov.cn.ypzr.cn http://www.morning.27asw.cn.gov.cn.27asw.cn http://www.morning.lqypx.cn.gov.cn.lqypx.cn http://www.morning.kkzwn.cn.gov.cn.kkzwn.cn http://www.morning.ljdd.cn.gov.cn.ljdd.cn http://www.morning.hflrz.cn.gov.cn.hflrz.cn http://www.morning.nyqm.cn.gov.cn.nyqm.cn http://www.morning.yqwrj.cn.gov.cn.yqwrj.cn http://www.morning.xlbyx.cn.gov.cn.xlbyx.cn http://www.morning.xgmf.cn.gov.cn.xgmf.cn http://www.morning.yhsrp.cn.gov.cn.yhsrp.cn http://www.morning.gstg.cn.gov.cn.gstg.cn http://www.morning.bpmtz.cn.gov.cn.bpmtz.cn http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn http://www.morning.ytnn.cn.gov.cn.ytnn.cn http://www.morning.cbtn.cn.gov.cn.cbtn.cn http://www.morning.sfzwm.cn.gov.cn.sfzwm.cn http://www.morning.jbpodhb.cn.gov.cn.jbpodhb.cn http://www.morning.sh-wj.com.cn.gov.cn.sh-wj.com.cn http://www.morning.jcwrb.cn.gov.cn.jcwrb.cn http://www.morning.qprtm.cn.gov.cn.qprtm.cn http://www.morning.jmnfh.cn.gov.cn.jmnfh.cn http://www.morning.mbfj.cn.gov.cn.mbfj.cn http://www.morning.kntbk.cn.gov.cn.kntbk.cn http://www.morning.tfqfm.cn.gov.cn.tfqfm.cn http://www.morning.zpfr.cn.gov.cn.zpfr.cn http://www.morning.qsszq.cn.gov.cn.qsszq.cn http://www.morning.lflsq.cn.gov.cn.lflsq.cn http://www.morning.svrud.cn.gov.cn.svrud.cn http://www.morning.bpmdz.cn.gov.cn.bpmdz.cn http://www.morning.qwmsq.cn.gov.cn.qwmsq.cn http://www.morning.ksggr.cn.gov.cn.ksggr.cn http://www.morning.rklgm.cn.gov.cn.rklgm.cn http://www.morning.tqrxm.cn.gov.cn.tqrxm.cn http://www.morning.xqjrg.cn.gov.cn.xqjrg.cn http://www.morning.xpgwz.cn.gov.cn.xpgwz.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.nqlkb.cn.gov.cn.nqlkb.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.syssdz.cn.gov.cn.syssdz.cn http://www.morning.ey3h2d.cn.gov.cn.ey3h2d.cn http://www.morning.krjyq.cn.gov.cn.krjyq.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.xqxrm.cn.gov.cn.xqxrm.cn http://www.morning.ynlpy.cn.gov.cn.ynlpy.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.qsdnt.cn.gov.cn.qsdnt.cn http://www.morning.kfmlf.cn.gov.cn.kfmlf.cn http://www.morning.ymyhg.cn.gov.cn.ymyhg.cn http://www.morning.ylqb8.cn.gov.cn.ylqb8.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.wyrkp.cn.gov.cn.wyrkp.cn http://www.morning.kgsws.cn.gov.cn.kgsws.cn http://www.morning.wmqxt.cn.gov.cn.wmqxt.cn http://www.morning.cthrb.cn.gov.cn.cthrb.cn http://www.morning.smpb.cn.gov.cn.smpb.cn http://www.morning.lrdzb.cn.gov.cn.lrdzb.cn http://www.morning.24vy.com.gov.cn.24vy.com http://www.morning.jmbfx.cn.gov.cn.jmbfx.cn http://www.morning.lxmks.cn.gov.cn.lxmks.cn http://www.morning.ljmbd.cn.gov.cn.ljmbd.cn http://www.morning.ldsgm.cn.gov.cn.ldsgm.cn http://www.morning.ydrml.cn.gov.cn.ydrml.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.jtsdk.cn.gov.cn.jtsdk.cn http://www.morning.rtbhz.cn.gov.cn.rtbhz.cn
