数据结构编程题

最新推荐文章于 2022-11-05 22:04:50 发布

斯派克kk

最新推荐文章于 2022-11-05 22:04:50 发布

阅读量1.8k

点赞数 2

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_37276745/article/details/100905770

版权

博客内容涉及数据结构的编程题目，探讨了在解决实际问题时如何平衡时间和空间复杂度。通过示例代码，解释了如何进行头尾交换、尾插法以及数值相加的高效实现，强调了算法分析的重要性。

摘要由CSDN通过智能技术生成

在这里插入图片描述
解析：可以创建一个数组，遍历一下，但是会浪费空间，一般情况下时间和空间不可兼得，可以头尾交换，左偶右奇L++R–，左偶右偶L++，左奇右奇R–，左奇右偶交换，代码如下
代码如下

class Solution {
    public int[] sortArrayByParity(int[] A) {
        	if(A==null||A.length==1||A.length==0){
		return A;
	}
	int L=0;
	int R=A.length-1;
	while(L<R){
		if(A[L]%2==0&&A[R]%2==1){
			L++;
			R--;
		}else if(A[L]%2==0&&A[R]%2==0){
			L++;
		}else if(A[L]%2==1&&A[R]%2==1){
			R--;
		}else{
			int temp=A[L];
			A[L]=A[R];
			A[R]=temp;
		}
	}
	return A;
        
    }
    
}

2
在这里插入图片描述
解析：如图所示，需