刷题记录第二十四天-合并两个有序数组

#include
#include
using namespace std;
int main(){
	vector<int> nums1({7,8,9,0,0,0});
	vector<int> nums2({1,3,6});
	int m=3,n=3;
	int i=m-1,j=n-1;
	int index=m+n-1;
	while(index>=0){
		if(i>=0&&j>=0){
			if(nums1[i]>=nums2[j]){
				nums1[index--]=nums1[i--];
			}else{
				nums1[index--]=nums2[j--];
			}
		}else{
			break;
		}
	}
	while(j>=0){
		nums1[index--]=nums2[j--];
	}
	for(int i=0;i<m+n;i++){
		cout<<nums1[i]<<" ";
	}
	system("pause");
}

你可能感兴趣的:(每日一题,算法)