調整陣列順序使得奇數字於偶數前面

2021-08-08 13:38:40 字數 369 閱讀 3932

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。

思路:使用兩個指標,前邊的指標尋找偶數,後邊的指標尋找奇數

若兩個指標都找到了目標,就交換兩個值,進行交換的時候,需要移動元素,將尋找到的偶數和奇數之間的變數往後移動,再把元素奇數放在第乙個位置上。

指標越界則結束遍歷。

public

class solution

array[begin] = temp;

begin++;}}

}}

調整陣列順序使得奇數字於偶數前面

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得全部的奇數字於陣列的前半部分。全部的偶數字於位於陣列的後半部分。調整陣列順序使得奇數字於偶數前面 by rowandjj 2014 8 1 include includeusing namespace std 高效解法,但會調整後的陣列元素...

調整陣列順序使奇數字於偶數前 python

解題思路 此題有兩個解題思路,我先寫出第乙個,後續補充 1.利用python的特點,建立兩個陣列,乙個存放奇數,乙個存放偶數,最後將兩個陣列合併即可。這題麻煩的一點是要保持順序。輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並...

調整陣列順序使奇數字於偶數前 python

思路1 從頭遍歷找到偶數從陣列中刪除並移動到陣列末尾 arr 2 3,4 5,8 7,1 for x in range 0 len arr if arr x 2 0 s arr x arr.remove arr x print arr 思路2 兩個指標,第乙個初始化指向陣列的第乙個數字,只向後移動 ...