2020 11 12 演算法練習

2021-10-10 12:46:16 字數 1143 閱讀 9688

給定乙個非負整數陣列 a, a 中一半整數是奇數,一半整數是偶數。

對陣列進行排序,以便當 a[i] 為奇數時,i 也是奇數;當 a[i] 為偶數時, i 也是偶數。

你可以返回任何滿足上述條件的陣列作為答案。

輸入:[4,2,5,7]

輸出:[4,5,2,7]

解釋:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也會被接受

因為一半整數為奇數,一半整數為偶數,所以在奇數字的數字都符合要求時,偶數字都數字自然也是符合要求的。因此,我的思路是設定兩個分別指向奇數字和偶數字的i和j,i對奇數字進行遍歷,在找到不符合要求的數字後對偶數字進行遍歷找到乙個不符合要求對偶數字數字,將這兩個數字進行交換,直到遍歷結束。

這個演算法其實挺簡單的,但是在**設計的時候出現了點問題,問題時迴圈的其實條件和終止條件,一開始我的思路時i和j同時進行,都找到乙個進行交換,所以使用了兩個while語句,因為判斷條件是a[i]%2,在最後乙個符合條件時i會加2,此時i會超出a的index,所以出現終止條件不好設計,而當a的長度位2時,這個**也出現了點問題,所以換了個思路不採用這種方法,選用for迴圈裡加乙個while。

2020 11 12 動態呼叫DLL

1.函式指標,函式型別要一致,指標型別要根據提供的dll來寫,不然退棧會有問題。昨天踩了坑 typedef void stdcall psetlibrarymode unsigned char ilibrarymode 2.函式匯入 declspec dllimport void setlibrar...

刷題入門20201112

使用leetcode進行刷題 一直不太理解leetcode裡面答案到底應該怎麼寫,因為在右邊就乙個classsolution,不知道應該寫成什麼樣子。就像這樣 class solution def twosum self,nums list int target int list int 前面害勉強...

寫在周四 2020 11 12

之前每天都是在周五發文,今天我要在周四時發文,上周四發文被告知有問題,涉及政治,但是我查了好多並沒有啊。昨天,週三,雙十一,和前女友聊得好嗨,沒有白漂哈 故意寫錯別字,防止被和諧。然後呢,我這還想起了好多之前的事,可嘆啊。這周完成了預期的任務,繼續學習flask框架。本週的其他任務 睡眠的預期時間比...