首页 > 其他分享 >把偶数放在奇数前面(相对位置发生变化)

把偶数放在奇数前面(相对位置发生变化)

时间:2022-10-26 17:38:43浏览次数:60  
标签:tmp return 发生变化 奇数 int 偶数 while array size


class Solution {
public:
vector<int> sortArrayByParity(vector<int>& A) {
int i = 0;int j = A.size() - 1;
while(i < j){
while(i < A.size() && A[i] % 2 == 0){
i ++;
}
while(j >= 0 && A[j] % 2 == 1){
j --;
}
if(i < j){
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
i++;j--;
}
}
return A;
}
};

905. Sort Array By Parity

Easy

41748FavoriteShare

Given an array ​​A​​​ of non-negative integers, return an array consisting of all the even elements of ​​A​​​, followed by all the odd elements of ​​A​​.

You may return any answer array that satisfies this condition.

 

Example 1:


Input: [3,1,2,4] Output: [2,4,3,1] The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.


 

Note:

  1. ​1 <= A.length <= 5000​
  2. ​0 <= A[i] <= 500​

标签:tmp,return,发生变化,奇数,int,偶数,while,array,size
From: https://blog.51cto.com/u_13121994/5798100

相关文章

  • 【Java】创建两个分线程,其中一个线程遍历100以内的偶数,另一个线程遍历100以内的奇数
    方式一:写两个类,run方法分别实现classMyThread1extendsThread{@Overridepublicvoidrun(){for(inti=0;i<100;i++){if(i%......
  • 输入1-100之间的奇数。
    一.第一种方法1.for和if的配合                  for(表达式1;表达式2;表达式3)#include<stdio.h>int main(){int a=1;  //初始......
  • 输出1~100的奇数
    #include<stdio.h>intmain(){   inti=1;  while(i<=100)  {     if(i%2==1)       printf("%d\n",i);       i++;}ret......
  • 1~100内偶数相加,但不包括66和88
    <!DOCTYPEhtml><html>   <head>      <metacharset="utf-8">      <title></title>   </head>   <body>      <scripttype="text/......
  • 【LeetCode】1295. 统计位数为偶数的数字(C++)
    1295.统计位数为偶数的数字(C++)​​1题目描述​​​​2示例描述​​​​2.1示例1​​​​2.2示例2​​​​3解题提示​​​​4源码详解(C++)​​1题目描述你一个整数......
  • 【LeetCode】1252. 奇数值单元格的数目(C++)
    1252.奇数值单元格的数目(C++)​​1题目描述​​​​2示例描述​​​​2.1示例1​​​​2.2示例2​​​​3解题提示​​​​4源码详解(C++)​​1题目描述给你一个n......
  • Python 应用之求 100 以内的奇数和
    在数学中,我们需要用到很多求和的办法,比如说求1至100的和,还有100以内的所有偶数和和所有奇数和,如果我们慢慢地计算是不是很浪费时间,还容易出错。其实通过Python就可......
  • JS判断奇偶数
    if((i&1)===0)代替if(i%2===0)来判断i是不是偶数。原理:按位与操作符(&)按位与操作符(&)会对参加运算的两个数据按二进制位进行与运算,即两位同时为1时,结果才为......
  • 使用位运算验证一个数是否为奇数?
    位运算是我们学习计算机时,常面对的计算,但是他的实际用途,我们无法知晓,下文笔者将讲述使用位运算的方式验证奇数,偶数的方法,如下所示:下文是笔者验证一个数是否为奇数的方法实......
  • 为什么卷积核的大小是奇数?
    原因:1.对于卷积运算是对感知野内的信息提取到一个锚点,当卷积核是奇数的时候这个锚点是非常容易得到的,但是卷积核是偶数的时候就不太容易找的到锚点。2.当我们要输入和......