LeetCode905-11/28

上半学期主要学习理论，导致编程能力生疏了不少。早就听闻了LeetCode的大名，决定以后每天抽空刷一刷。今天挑了最简单的数组题目，收获良多，发现了许多以前没注意到的知识，下面开始总结。

1、最开始尝试使用for(i:array),发现运行效率很低，还要重新定义一个参数来确定次数。以后还是乖乖用普通的用法吧。

2、中间有尝试使用交换两个数来进行解题。发现使用异或（^)运算的效率要高于定义新变量交换的效率。原因是因为异或运算直接使用0/1进行计算，深度学习课上有提到过。以后如果有用到整型数的交换，尽量使用异或运算：
a = a^b;
b = a^b;
a = a^b;

3、与其交换两个数，不如直接定义一个新的数组，直接对数组进行赋值效率更加高。缺点就是空间复杂度增加了，典型的空间换时间。

速度：faster 93%
PS：leetcode平台真是玄学编码，多加了一句int x；的无效语句反而效率更高，真的看不懂。
希望今天能够是一个好的开始，自从答辩结束以后基本就注重理论学习，很少写代码了。这次希望能重新捡起编程，注重效率和代码质量，尽量写出有用，高效的代码。

下面是详细代码：

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int B[] = new int[A.length];
        int a = 0,b = A.length-1;int x;
        for(int i = 0;i < A.length;i++){
            if(A[i] %2 != 0){
                B[b] = A[i];
                b--;
            }
            else {
                B[a] = A[i];
                a++;
            }

        }
        return B;
    }
}