leetcode 150道題 計劃花兩個月時候刷完，今天完成了兩道(1-2)150：

1. （88. 合并兩個有序數組）題目描述：

給你兩個按 非遞減順序 排列的整數數組 nums1 和 nums2，另有兩個整數 m 和 n ，分別表示 nums1 和 nums2 中的元素數目。請你 合并 nums2 到 nums1 中，使合并后的數組同樣按 非遞減順序 排列。注意：最終，合并后數組不應由函數返回，而是存儲在數組 nums1 中。為了應對這種情況，nums1 的初始長度為 m + n，其中前 m 個元素表示應合并的元素，后 n 個元素為 0 ，應忽略。nums2 的長度為 n 。

一看到就想到的方法（寫完自己都感覺一個不是最優解）：

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {for(int num:nums2){nums1[m++]=num;}Arrays.sort(nums1);}
}

第二版（這個是之前寫過的翻看了一下，確實可以）：

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int index=m+n-1;while(m>0&&n>0){if(nums1[m-1]>nums2[n-1]){nums1[index--]=nums1[m-1];m--;}else{nums1[index--]=nums2[n-1];n--;}}while(m>0){nums1[index--]=nums1[m-1];m--;}while(n>0){nums1[index--]=nums2[n-1];n--;}}
}

2. （27. 移除元素）
   第一版（感覺我第一版也還可以，想法是對的，但是實現有點拉）題目描述：

給你一個數組 nums 和一個值 val，你需要 原地 移除所有數值等于 val 的元素，并返回移除后數組的新長度。不要使用額外的數組空間，你必須僅使用 O(1) 額外空間并 原地 修改輸入數組。元素的順序可以改變。你不需要考慮數組中超出新長度后面的元素。

class Solution {public int removeElement(int[] nums, int val) {int len=nums.length-1;if(len<0){return 0;}int index=0;while(index<len){if(nums[len]!=val){int temp=nums[len];nums[len]=nums[index];nums[index++]=temp;}else{len--;}}return nums[len]==val?len:len+1;}
}

第二版（還是翻看了之前的，感覺確實牛，實現很巧妙）

class Solution {public int removeElement(int[] nums, int val) {int index=0;for(int i=0;i<nums.length;i++){if(nums[i]!=val){nums[index++]=nums[i];}}return index;}
}

希望我能堅持一下，早日跳槽！！！