刷劍指

smallcute18發表於2020-11-14

誰還不是一個刷題小可愛呢@TOC

刷題day03

劍指0ffer

兩個題目

#21:調整陣列順序,使奇數位於偶數前面
#3:陣列中重複的數字

#21:調整陣列順序,使奇數位於偶數前面

題目要求
在這裡插入圖片描述

笨方法:思路
1 建立一個同樣大小的陣列
2 兩次遍歷陣列,分別取出奇數和偶數
具體程式碼如下:
在這裡插入圖片描述
雙指標便捷方法
1 定義兩個指標
2兩個指標分別從前後遍歷陣列
3如果判斷為奇數前面指標移動一位,如果判斷為偶數則後面指標往前移動一位(前指標找偶數,後指標找奇數)
4 交換前後指的值
具體程式碼實現如下
在這裡插入圖片描述

#3:陣列中重複的數字

題目要求
在這裡插入圖片描述
解題思路
1 定義一個同樣大小的陣列用於標記數值出現的次數
2 如果出現次數大於1 ,則找到了該數值列印輸出
具體程式碼實現如下
在這裡插入圖片描述

相關文章