Java算法實現調整數組順序使奇數位于偶數之前的講解
更新時間：2019年01月29日 15:05:35 作者：JimmyU1
今天小編就為大家分享一篇關于Java算法實現調整數組順序使奇數位于偶數之前的講解，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
調整數組順序使奇數位于偶數之前
1. 題目描述
輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。
2. 題目分析
該題目類似于一個選擇排序，將奇數選擇出來，放置于數據前面的位置，保持其他未被選擇的元素的相對位置不變；
- 1. 遍歷數組，當數組元素為奇數是進行處理，判斷條件為 n % 2 != 0
- 2. 設置一個變量標注當前已遍歷的元素中奇數的個數oddNum，也是將該奇數元素放置于數組中的索引
- 3. 循環(huán)將該元素前至上一個奇數（已放置好的奇數元素位于數組oddNum的位置）之間的偶數向后移一位，然后將該元素放置于oddNum+1的位置
3. 解題代碼
public class Solution {
public void reOrderArray(int [] array) {
int oddNum = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 != 0) {
int temp = array[i];
for (int j = i; j > oddNum; j--) {
array[j] = array[j - 1];
}
array[oddNum] = temp;
oddNum++;
}
}
}
}
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接
相關文章
這篇文章主要介紹了Java的二叉樹排序以及遍歷文件展示文本格式的文件樹,是對二叉樹結構學習的兩個很好的實踐,需要的朋友可以參考下2015-11-11
關于final關鍵字，它也是我們一個經常用的關鍵字，可以修飾在類上、或者修飾在變量、方法上，以此看來定義它的一些不可變性！像我們經常使用的String類中，它便是final來修飾的類，并且它的字符數組也是被final所修飾的。但是一些final的一些細節(jié)你真的了解過嗎2022-05-05
大家好，本篇文章主要講的是淺談一下Java的線程并發(fā)，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
JPA是Java Persistence API的簡稱，中文名Java持久層API，是JDK 5.0注解或XML描述對象－關系表的映射關系，并將運行期的實體對象持久化到數據庫中。本文主要介紹了JPA如何設置默認字段及其長度，感興趣的同學可以了解一下2021-12-12
這篇文章主要為大家詳細介紹了javaweb圖書商城設計之購物車模塊的相關資料,具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-11-11
這篇文章主要介紹了Java設計模式編程中的迪米特原則,迪米特原則旨在降低類與類之間的耦合,需要的朋友可以參考下2016-02-02
Java 實戰(zhàn)練手項目之酒店管理系統(tǒng)的實現流程
讀萬卷書不如行萬里路，只學書上的理論是遠遠不夠的，只有在實戰(zhàn)中才能獲得能力的提升，本篇文章手把手帶你用java+SSM+jsp+mysql+maven實現一個酒店管理系統(tǒng),大家可以在過程中查缺補漏，提升水平2021-11-11
SpringBoot中@ConditionalOnProperty注解的使用方法詳解
這篇文章主要介紹了SpringBoot中@ConditionalOnProperty注解的使用方法詳解,在開發(fā)基于SpringBoot框架的項目時,會用到下面的條件注解,有時會有需要控制配置類是否生效或注入到Spring上下文中的場景,可以使用@ConditionalOnProperty注解來控制,需要的朋友可以參考下2024-01-01
這篇文章主要給大家介紹了關于java利用遞歸實現類別樹的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
springboot中自定義異常以及定制異常界面實現過程解析
這篇文章主要介紹了springboot中自定義異常以及定制異常界面實現過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09