資訊專欄INFORMATION COLUMN
摘要：前言的第一題按奇偶校驗排序數(shù)組給定一個非負整數(shù)數(shù)組，返回一個由的所有偶數(shù)元素組成的數(shù)組，后面跟的所有奇數(shù)元素。你可以返回滿足此條件的任何數(shù)組作為答案。實現(xiàn)代碼左邊開始索引右邊開始索引偶數(shù)奇數(shù)
前言
Weekly Contest 102的第一題按奇偶校驗排序數(shù)組：
解題思路給定一個非負整數(shù)數(shù)組 A，返回一個由 A 的所有偶數(shù)元素組成的數(shù)組，后面跟 A 的所有奇數(shù)元素。
你可以返回滿足此條件的任何數(shù)組作為答案。示例：
輸入：[3,1,2,4] 輸出：[2,4,3,1] 輸出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也會被接受。提示：
1 <= A.length <= 5000
0 <= A[i] <= 5000
一道很簡單題目，從題目中可以知道返回的結(jié)果數(shù)組的左邊都是偶數(shù)，右邊都是奇數(shù)，而且題目沒有要求保留原數(shù)組的元素的順序。所以可以利用這個特性實現(xiàn)一個復雜度為O(n)的程序。
實現(xiàn)代碼 public int[] sortArrayByParity(int[] A) {
int[] result=new int[A.length];
int left=0;//左邊開始索引
int right=A.length-1;//右邊開始索引
for(int i=0;i
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77148.html
前端LeetCode刷題 下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關注。 數(shù)組類 26 刪除排序數(shù)組中的重復項 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復項2 88 合并兩個有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...
摘要：題目鏈接題目分析這個題目非常簡單。要求把數(shù)組重新排序成偶數(shù)在前，奇數(shù)在后。思路把數(shù)組拆分成奇偶兩組，再拼接即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 905. Sort Array By Parity 題目鏈接 905. Sort Array By Parity 題目分析 這個題目非常簡單。要求把數(shù)組重新排序成偶數(shù)在前，奇數(shù)在后。 思路 把數(shù)組拆分成奇偶兩組，再拼接即可。 ...
摘要：第五題對稱二叉樹難度簡單給定一個二叉樹，檢查它是否是鏡像對稱的。第十六題最大連續(xù)的個數(shù)難度簡單給定一個二進制數(shù)組，計算其中最大連續(xù)的個數(shù)。第十八題平方數(shù)之和難度簡單給定一個非負整數(shù)，你要判斷是否存在兩個整數(shù)和，使得。 寫在前面 最近忙著調(diào)教新裝備，沒有及時的寫題解，但是沒有在偷懶沒刷題喔~來認真整理下最近做的題目~ 之前考慮按tag來刷題，后來收到了推薦的leetcode題解，就根據(jù)上...
摘要：，黑色的主題風格，很符合。時間復雜度雖然成功，但我明顯感覺代碼寫得不是很優(yōu)雅。這個是沒錯的，但缺乏了宏觀的視角，會變得片面。但是不重要，關鍵是這個思想要學習，可以應用到其他地方。求和，大于就返回偶數(shù)的位置，否則返回奇數(shù)的位置。 前幾天做LeetCode上的大數(shù)乘法，代碼沒錯，可就是提交不成功，顯示SyntaxError: Unexpected token var我把所有代碼都注釋掉，只...
閱讀 1957·2021-11-15 17:58
閱讀 2137·2021-10-19 11:45
閱讀 3502·2021-09-02 15:40
閱讀 2604·2021-07-25 10:50
閱讀 3752·2019-08-30 15:56
閱讀 3153·2019-08-30 12:44
閱讀 1036·2019-08-26 13:38
閱讀 1878·2019-08-23 18:29
