Java实现-交错正负数

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。

注意事项

不需要保持正整数或者负整数原来的顺序。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出数组[-1, -2, -3, 4, 5, 6]，重新排序之后，变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案

挑战

原地完成，没有额外的空间

class Solution {/*** @param A: An integer array.* @return: void*/public void rerange(int[] A) {// write your code hereif(A.length==0){return;}int positive=0;int negative=0;for(int i=0;i<A.length;i++){if(A[i]>0){positive++;}else{negative++;}}if(Math.abs(negative-positive)>1)return;Arrays.sort(A);if(positive>negative){int i=0;int j=A.length-2;while(i<j){int temp=A[i];A[i]=A[j];A[j]=temp;i=i+2;j=j-2;}}else if(positive==negative){int i=0;int j=A.length-1;while(i<j){int temp=A[i];A[i]=A[j];A[j]=temp;i=i+2;j=j-2;}}else{int i=1;int j=A.length-1;while(i<j){int temp=A[i];A[i]=A[j];A[j]=temp;i=i+2;j=j-2;}}}
}

Java实现-交错正负数相关推荐

JAVA入门-024（int的正负数）
int的正负数I int的正负数 int的正负数首先要了解什么是二进制的反码和补码. 以下为一个int类型的二进制数字: 00000000 00000000 00000000 00101101 他所 ...
学习-Java数组之foreach遍历数组之正负数数量统计
第1关:学习-Java数组之foreach遍历数组之正负数数量统计任务描述相关知识 foreach 语句编程要求测试说明任务描述本关任务:使用 foreach 语句统计数组中正负数的个数. ...
正负数排列(用链表和数组实现)
[问题描述] 一个未排序整数数组,有正负数,重新排列使负数排在正数前面.并且要求不改变原来的正负数之间相对顺序.比如输入1.7.-5.9.-12.15,输出-5.-12.1.7.9.15. [基本要求 ...
python判断正数负数_python判断正负数方式
我就废话不多说了,大家还是直接看代码吧! a1 = raw_input("please input a number") a = int(a1) if(a!=0): if(a &g ...
程序员编程艺术第二十七章：不改变正负数相对顺序重新排列数组(无解?)
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1) 前言本文开始之前,顺道说个事:CSDN最近开始评选10大博客专栏,投票地址为:http://event.blog.csd ...
access成绩为非负数_初一数学期末复习，有理数应用题专训，正负数实际意义是关键...
初一数学有理数章节中,在期末考试中也经常会出现应用题,并且出现的频率还是非常高的,因此同学们对于有理数的应用题也要掌握,在解决这部分问题的时候,注意首先要结合题目中的意思,将应用问题转化成为数学运算模 ...
计算机系统基础知识——详解二进制正负数及补码设计
前言:关于二进制数的补码反码等各种码,上学时候只学会了死记硬背却还是一头雾水,不懂这样设计的意义.所以总是隔很多时间后还是记不住,今天就尝试用自己的理解解释下正负数以及补码的设计,如果有不对的地方或者 ...
不改变正负数相对顺序的重新排列
//不改变正负数相对顺序的重新排列 #include<iostream> using namespace std; void partition_no_change(int *s, int ...
ORACLE 正负数分开排序 SQL
ORACLE 正负数分开排序 SQL 表结构 create table TEST_ORDER (t_name VARCHAR2(5),t_value NUMBER(3) ); 表数据 insert i ...

Java实现-交错正负数

注意事项

Java实现-交错正负数相关推荐

最新文章

热门文章