一、题目内容

image.png

二、题解

解法1:

思路

image.png

代码

  1. public class Solution {
  2. public int[] exchange(int[] nums) {
  3. if (nums == null) {
  4. return new int[]{};
  5. }
  6. int i = 0, j = nums.length - 1;
  7. while (i < j) {
  8. while (i < j && nums[i] % 2 == 1) {
  9. i++;
  10. }
  11. while (i < j && nums[j] % 2 == 0) {
  12. j--;
  13. }
  14. int tmp = nums[i];
  15. nums[i] = nums[j];
  16. nums[j] = tmp;
  17. }
  18. return nums;
  19. }
  20. }