144. 交错正负数
发布日期:2021-06-28 19:27:33
浏览次数:3
分类:技术文章
本文共 814 字,大约阅读时间需要 2 分钟。
144. 交错正负数
给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。
样例
样例 1
输入 : [-1, -2, -3, 4, 5, 6]
输出 : [-1, 5, -2, 4, -3, 6]
解释 : 或者仍和满足条件的答案
挑战
完成题目,且不消耗额外的空间。
注意事项
不需要保持正整数或者负整数原来的顺序。
public class Solution {
/*
* @param A: An integer array.
* @return: nothing
*/
public void rerange(int[] A) {
int position = 0;
int negative = 0;
for (int v : A) {
if (v < 0) {
negative++;
} else {
position++;
}
}
int j = 1;
if (negative > position) {
for (int i = 0; i < A.length; i = i + 2) {
if (A[i] > 0) {
while (A[j] > 0) {
j += 2;
if (j >= A.length) j = 1;
}
// if (j >= A.length) break;
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
} else {
for (int i = 0; i < A.length; i = i + 2) {
if (A[i] < 0) {
while (A[j] < 0) {
j += 2;
if (j >= A.length) j = 1;
}
// if (j >= A.length) break;
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
}
}
}
转载地址:https://blog.csdn.net/xwdrhgr/article/details/116005077 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月02日 14时51分11秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
认识Java
2019-04-28
java中非静态、静态方法的调用、方法中调用方法
2019-04-28
IDEA默认的快捷键整理!!
2019-04-28
超宽带雷达P440?雷达的快时间慢时间是什么意思?
2019-04-28
教育授权certificate used to sign the license
2019-04-28
java中数组为空和数组长度为0的区别
2019-04-28
SecureCRT连接不上虚拟机
2019-04-28
从100万个数中找出最大的前100个数-最小堆、分块
2019-04-28
并发下的ArrayList、HashMap
2019-04-28
仿牛客社区项目2.2登录模块——开发注册功能
2019-04-28
仿牛客社区项目2.3登录模块——会话管理Cookie、Session
2019-04-28
仿牛客社区项目2.4登录模块——生成验证码
2019-04-28
JDK-JRE-JVM关系、Java语言跨平台
2019-04-28
仿牛客社区项目2.5登录模块———登录退出功能
2019-04-28
仿牛客社区项目3.2——发布帖子(异步通信技术AJAX)
2019-04-28
仿牛客社区项目3.3——帖子详情(普通功能)
2019-04-28