leetcode第1470. 重新排列数组C++

最新推荐文章于 2022-08-29 11:15:36 发布
最新推荐文章于 2022-08-29 11:15:36 发布
阅读量329 收藏 1
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l_c_c_c/article/details/107499442
版权
这篇博客介绍了如何解决LeetCode第1470题，要求将一个2n个元素的数组[x1,x2,...,xn,y1,y2,...,yn]重排列为[x1,y1,x2,y2,...,xn,yn]。关键在于正确获取并重组数组的元素。代码解析中提到，通过`return vector(ans, ans+n2)`获取并返回重排后的数组。" 109099321,8723266,AI悦创带你入门Python爬虫,"['Python', '爬虫', '前端', 'HTTP', '数据处理']
摘要由CSDN通过智能技术生成
题目描述：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。在这里插入图片描述
代码解析：在这里插入图片描述
return vector(ans,ans+n2);从数组ans中获取n2个值。
解题思路：关键是如何获取n后面的元素。
代码：

                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  l_c_c_c
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
重新排列数组

				
			

			

				

					qq_45395354的博客
				

				

					12-09
					
					435
					
				

			

		

		

			
				
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
示例 1：
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]
示例 2：
输入：nums = [1,2,3,4,4,3,2,1], n 

			
		

	



                

              
                



	

		

			

				
					
xdxTao#LeetCode#1175. 质数排列1

				
			

			

				

					07-25
				

			

		

		

			
				
那么就是把这四个数按照不同的顺序排序就好咯 4 * 3 * 2 * 1 （额，这个是高中数学排序）* 题目的要求有两个* 1、质数必须放在质数的位置* 2、全部

			
		

	



                


  
              

                


	

		

			

				
					
LeetCode——1470. 重新排列数组

				
			

			

				

					FYPPPP的博客
				

				

					12-06
					
					172
					
				

			

		

		

			
				
题目描述：
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
提示：
1 <= n <= 500
nums.length == 2n
1 <= nums[i] <= 10^3
示例 1：
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, 

			
		

	





	

		

			

				
					
LeetCode:1470. 重新排列数组

				
			

			

				

					dosdiosas_的博客
				

				

					06-08
					
					231
					
				

			

		

		

			
				
class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int>res;
        for(int i=0;i<nums.size()/2;i++)
        {
            res.push_back(nums[i]);
            res.push_back(nums[i+n]);
     

			
		

	



		

			
		



	

		

			

				
					
LeetCode 1470. 重新排列数组

				
			

			

				

					HarvestWu的博客
				

				

					07-06
					
					263
					
				

			

		

		

			
				
目录结构

1.题目

2.题解

1.题目

给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。

示例：


输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7] 
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]


输

			
		

	





	

		

			

				
					
重新排列数组(1470)

				
			

			

				

					Sunny_love_you的博客
				

				

					12-14
					
					178
					
				

			

		

		

			
				
**题目：**给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
示例 1：
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]
示例 2：
输入：nums = [1,2,3,4,4,3,2

			
		

	





	

		

			

				
					
leetcode：60. 第k个排列（回溯）

				
			

			

				

					01-07
				

			

		

		

			
				
还是根据排列组合基本问题全排列 II中给的两种方法改编。 代码1（朴素直接修改原来的模板）： int all=-1; int f(int nums,vector n,int c,int k,vector& v) {//该往c位置放了  if(c==n.size()-1){  all++;  if(all=...

			
		

	





	

		

			

				
					
hackhu2019#LeetCode#LeetCode.370.区间加法器1

				
			

			

				

					07-25
				

			

		

		

			
				
LeetCode.370.区间加法器解法：差分数组assert nums.length > 0;// 构造差分数组public void increment(i

			
		

	





	

		

			

				
					
C++ LeetCode刷题班.zip

				
			

			

				

					04-22
				

			

		

		

			
				
在本课程中，"C++ LeetCode刷题班.zip"，我们的目标是深入学习和实践C++编程语言，特别是聚焦于数据结构与算法的应用，这对于准备面试，尤其是BAT（百度、阿里巴巴、腾讯）等知名互联网公司的面试至关重要。LeetCode...

			
		

	





	

		

			

				
					
leetcode凑硬币-LeetCode_No.322_-:LeetCode_No.322_-

				
			

			

				

					07-01
				

			

		

		

			
				
leetcode 凑硬币 LeetCode_No.322_-零钱兑换 题目介绍 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 ...

			
		

	





	

		

			

				
					
【1470. 重新排列数组】

				
			

			

				

					Sugar_wolf的博客
				

				

					08-29
					
					234
					
				

			

		

		

			
				
时间复杂度： O(n)，其中 n 是给定的参数。需要遍历长度为 2n 的数组  nums 一次将数组重新排列，每个元素重新排列的时间是 O(1)。用 ans 表示结果数组，数组 nums 和 ans 的长度都是 2n。根据该规则将原数组 nums 中的元素依次填入结果数组 ans 中，即可得到重新排列后的数组。内存消耗：9.3 MB, 在所有 C++ 提交中击败了79.01%的用户。执行用时：4 ms, 在所有 C++ 提交中击败了86.42%的用户。格式重新排列，返回重排后的数组。...

			
		

	





	

		

			

				
					
1470. 重新排列数组

				
			

			

				

					a707931675的博客
				

				

					03-28
					
					314
					
				

			

		

		

			
				
1470. 重新排列数组

难度简单56收藏分享切换为英文接收动态反馈

给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。

请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。



示例 1：


输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7] 
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为...

			
		

	





	

		

			

				
					
【LeetCode】1470. 重新排列数组

				
			

			

				

					记录、总结
				

				

					02-16
					
					128
					
				

			

		

		

			
				
题目描述：
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
示例 1：
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]
示例 2：
输入：nums = [1,2,3,4,4,3,2

			
		

	





	

		

			

				
					
【LeetCode】1470. 重新排列数组 Shuffle the Array (Python)

				
			

			

				

					负雪明烛
				

				

					06-21
					
					1401
					
				

			

		

		

			
				
作者：    负雪明烛
id：      fuxuemingzhu
个人博客：http://fuxuemingzhu.cn/


目录题目描述题目大意解题方法日期
题目地址：https://leetcode-cn.com/problems/shuffle-the-array/
题目描述
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。
..

			
		

	





	

		

			

				
					
【算法学习】1470. 重新排列数组（java / c / c++ / python / go / rust）

				
			

			

				

					二当家的白帽子
				

				

					10-30
					
					506
					
				

			

		

		

			
				
1470. 重新排列数组：

给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。

			
		

	





	

		

			

				
					
力扣(LeetCode)2731. 移动机器人

					
最新发布

				
			

			

				

					10-18
				

			

		

		

			
				
好的，关于力扣2731题，这是一道模拟题，题目描述如下：

机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ：

- -2 ：向左转 90 度
- -1 ：向右转 90 度
- 1 <= x <= 9 ：向前移动 x 个单位长度

在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 上。

机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。

返回从原点到机器人所有经过的路径点（坐标为整数）。答案保证在 10^9 以内。

示例 1：

输入: commands = [4,-1,3], obstacles = []
输出: [[0,0],[0,1],[0,2],[0,3]]

示例 2：

输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: [[0,0],[0,1],[0,2],[1,2],[2,2],[2,3],[2,4]]

解题思路：
我们可以用一个变量来表示当前机器人的朝向，然后根据不同的命令进行模拟即可。需要注意的是，如果机器人前方有障碍物，那么它只能停留在障碍物前面一格，不能穿过障碍物。

代码如下：

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值