diff --git a/src/main/java/leetcode/editor/cn/SortArrayByParityIi.java b/src/main/java/leetcode/editor/cn/SortArrayByParityIi.java new file mode 100644 index 0000000..f12e350 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SortArrayByParityIi.java @@ -0,0 +1,55 @@ +//给定一个非负整数数组 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] 也会被接受。 +// +// +// +// +// 提示: +// +// +// 2 <= A.length <= 20000 +// A.length % 2 == 0 +// 0 <= A[i] <= 1000 +// +// +// +// Related Topics 排序 数组 +// 👍 208 👎 0 + +package leetcode.editor.cn; +//922:按奇偶排序数组 II +public class SortArrayByParityIi{ + public static void main(String[] args) { + //测试代码 + Solution solution = new SortArrayByParityIi().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +class Solution { + public int[] sortArrayByParityII(int[] nums) { + for (int i = 0; i < nums.length - 1; i++) { + int j = i + 1; + while ((nums[i] - i) % 2 != 0) { + int temp = nums[i]; + nums[i] = nums[j]; + nums[j] = temp; + j++; + } + } + return nums; + } +} +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/SortArrayByParityIi.md b/src/main/java/leetcode/editor/cn/SortArrayByParityIi.md new file mode 100644 index 0000000..acf7d37 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SortArrayByParityIi.md @@ -0,0 +1,27 @@ +

给定一个非负整数数组 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] 也会被接受。
+
+ +

 

+ +

提示:

+ +
    +
  1. 2 <= A.length <= 20000
  2. +
  3. A.length % 2 == 0
  4. +
  5. 0 <= A[i] <= 1000
  6. +
+ +

 

+
Related Topics
  • 排序
  • 数组
  • \n
  • 👍 208
  • 👎 0
  • \ No newline at end of file