zoukankan      html  css  js  c++  java
  • 算法设计--从后向前处理

    不管是字符串还是数组,在有序移动的时候都面临一个问题,那就是数组在有序插入的时候,总得移动后面的若干个元素,腾出一个空的位子然后才能把这个合适的值插入进去。也就是说一些元素的位置老随着新插入的元素变化,而不能一步到位的固定到他自己的位子上。

    这里提出的解决方法是一次性的申请足够大的空间,从后向前处理,这样就能避免元素多于的移动。

    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
    	//第一个串的最后位置
    	int i = m - 1;
    	//第二个串的最后位置
    	int j = n - 1;
    	//新串的最后位置
    	int k = m + n - 1;
    
    	while(i >= 0 && j >= 0)
    	{
    		nums1[k--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
    	}
    	//如果第二个串还有元素没有加进来,要单独加进来。
    	//第一个串不存在这样的情况,因为它原本就在那
    	while(j >= 0)
    	{
    		nums1[k--] = nums2[j--];
    	}//while
    }
    

      

  • 相关阅读:
    快速创建ssm项目
    String 的基础知识点梳理一
    消息中间件ActiveMQ
    log4j.properties
    数据库基础
    pycharm快捷键
    HTML其他标签
    HTML基本标签
    概率论基础2
    概率论基础1
  • 原文地址:https://www.cnblogs.com/stemon/p/4683251.html
Copyright © 2011-2022 走看看