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