给定一个数组，int a[]={24,3,21,-1,5,0,-23,99,0,-28}，要求在不新建新的数组的情况下，只用一次循环，将数组中大于0的数放在数组左边，小于等于0的数放在数组右边

最新推荐文章于 2022-12-07 11:55:16 发布
最新推荐文章于 2022-12-07 11:55:16 发布
阅读量566 收藏
点赞数
分类专栏： Java 算法 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/victoriafan/article/details/107788242
版权

这里写自定义目录标题


今天安利一个Java算法题，大致题意是这样的：给定一个数组，int a[]={24,3,21,-1,5,0,-23,99,0,-28}，要求在不新建新的数组的情况下，只用一次循环，将数组中大于0的数放在数组左边，小于等于0的数放在数组右边。
我的解答思想是这样的：设置两个索引放在数组开始位置和结束位置的下一位，循环开始后，头索引向后遍历，只要是>0的，就继续下一个；尾索引向前遍历，只要<=0就继续向前；当头索引遇到第一个不符合条件的，就和尾索引遇到的第一个不符合条件的值做交换。最终，将所有的正数放在了数组左边，小于等于0的数放在了右边，且只用了一次循环。
代码如下：
在这里插入图片描述
运行结果如下：
在这里插入图片描述

victoriafan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法入门4-快速排序
jinyangjie的博客
12-17 403
快速排序本质是寻找基准值在数组中索引的过程。 实际操作是选取一个基准值，遍历数组，将小于基准值的数放到数组左边，等于基准值的数放到数组中间，大于基准值的数放到数组右边，那么，中间等于区域就是基准值的索引位置，也就是基准值已经排好序。然后小于区域继续选取自己的基准值，大于区域继续选取自己的基准值，继续根据基准值划分区域，递归这个过程，直到整个数组有序。
计数器程序0--99
10-29
根据给定的文件信息，我们可以总结出以下与“计数器程序0--99”相关的IT知识点： ### 1. **C51编程语言简介** C51是一种专门用于编写针对8051系列单片机应用程序的扩展C语言。它在标准C语言的基础上增加了对8051...
[LeetCode] 283. 移动零
努力变得不菜的菜鸡的博客
02-10 192
1 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/move-zeroes 著作权归领扣网...
数组排序
appleboy123456的专栏
12-29 229
题目要求：数组中有大于零和小于零的数字。要求将大于零的放在零的右边，小于零的放到零的左边     在对数组进行操作的时候必须考虑到数组的边界问题，否则很容易引起数组的越界的。另外我们应该充分利用游标的灵活性。来进行数组的操作。 reset(int a[],int n){  int i,low,high,t;   //三个游标同时操作。n的传参，最好用正规一点的方式。sizeof(s)
给定一个包含0的数组，在不使用排序函数的基础上，使数组中小于0的放在0的左边，大于0的放在0的右边，0放在它们中间【不能改变数组中数据的相对顺序】
weixin_44774513的博客
04-03 479
面试算法题 【描述：】 给定一个包含0的数组，在不排序基础上，使数组中小于0的放在0的左边，大于0的放在0的右边，0放在它们中间，并且不能改变数组中数据的相对顺序。 【思路：】 1、先排负数 2、排0 3、完成排序 public void reSortArray(int array[]){ // 把负数排序 int temp = 0; for (int i = 0; i < array.length; i++){
数据结构之顺序表
aicpcode的专栏
06-25 448
#include #include #define LISTSIZE 100 typedef struct { DataType list[LISTSIZE]; int length; }SeqList; void InitList(SeqList *L) { L->length = 0; } void ListEmpty(SeqList L) {
VB程序设计的常用算法大集合-珍藏版.doc
01-18
例如，在给定的示例中，统计个位数字的计数问题，使用了一个数组来存储每个数字出现的次数。循环遍历每个随机生成的数，通过取模运算（Mod）找出个位数，并更新相应的计数器。 2. 随机数生成与统计： VB中的Rnd...
计算0-99的精确介乘 (用数组存放)
01-13
在给定的场景中，"计算0-99的精确介乘 (用数组存放)" 是一个典型的例子，它涉及到如何处理超出普通数据类型表示范围的乘法问题。在描述中提到，由于计算机内存和数据类型限制，直接计算可能会导致结果不准确，因此...
山脉数组的峰顶索引（二分查找）1
08-03
给定一个整数数组arr，目标是找到这个峰值元素的索引，即满足arr[0] [1] [i - 1] [i] > arr[i + 1] > ... > arr[arr.length - 1]的索引i。 示例展示了不同的山脉数组及其对应的峰顶索引： - 示例1：输入arr = [0,1,...
2003苏州科技学院c语言期末考试笔试试卷A-含答案.docx
最新发布
05-14
程序执行后，`sum` 的值应该是 `1+2+3+4+5=15`。但由于 `sum` 未初始化，因此输出结果不确定，正确答案是 `C. 不确定`。 ### 12. 字符比较 **题目:** 若变量 `c` 为 `char` 类型，能正确判断出 `c` 为小写字母的...
对于给定的一个数组 int[] a = {1,3,4,5,6,7}，取出其中最大值，最小值及数组中各元素的和。（不能用Arrays类）
qq_36653524的博客
06-24 2259
如果用Arrays类来取出数组中最大值，最小值， 可先调用 Arrays类的 public static void sort (int[] a) 方法，来对数组进行排序， 排序后数组中第一个数（a[0]）为最小值，最后一个数（a[length-1]）为最大值。 （不用Arrays类）代码如下： /* * 对于给定的一个数组 int[] a = {1,3,4,5,6,7}，取到最大值，最小值的操...
重排正数和负数（将所有正数排在负数前面）
weixin_66063587的博客
11-13 934
头歌习题，希望有用！
java不用数组排列大小,如何在不使用Java中的集合的情况下对数组列表进行排序...
weixin_35025310的博客
02-24 193
ArrayList < Integer > arraylist = new ArrayList < Integer > ();arraylist.add(10010);arraylist.add(5);arraylist.add(4);arraylist.add(2);for (int i = 0; i < arraylist.size(); i++) {for (i...
计算数组中N个数的平均值（所有数均为正数），将数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至数组的后部。
qq_74075129的博客
12-07 1956
计算数组中N个数的平均值（所有数均为正数），将数组中大于平均值的数据移至 数组的前部，小于等于平均值的数据移至数组的后部。 例：有数据：46、17、32、40、6、30、45、15、48、26 则平均值为30.500000 移动后的输出为：46、32、40、45、48、17、6、30、15、26
数组练习题-java
m0_51351504的博客
07-13 916
目录 1.判断一个数组里是否有重复的数 2.判断数组是否是对称数组 3.定义一个数组，用来存储1 1 2 3 5 8 13……这样的Fibonacci数列，存储该数列的前20个数； 4.定义一个10个元素的数组，编写程序，随机打乱顺序； 5.将两个已经排序的数组合并，合并之后，按大小进行排序； 6.定义一个数组，例如: int[] arr = {1,2,23,1,1,2,3,4};将数组中的元素，去重，变成 int[] newArr = {1,2,3,4,23}; 7.定义连个数组，一....
类实现一维数组正负数交换
spilit的博客
07-09 462
/*对于一个有正数和负数的数组，将其中所有小于0 的元素放于等于0的元素，从右向左找到小于0的元素，将两者交换。依此类推，直到扫描完为止。试建立一个类ARR，完成上述工作。具体要求如下： （1） 私有数据成员。 int n：数组实际元素个数。 int a[100]：初始时存放原始数组，最终存放交换后的数组。 （2） 公有成员函数。 ARR(int x[ ], int size)：构造函数，用参
把数组中负数放在前面，0放中间，正数放后面，并保持相对顺序
martin_liang的专栏
04-03 4537
void reSortArray(int Array[], int len) { int NextNegPos = 0; for (int idx = 0; idx < len; idx++) { if (Array[idx] < 0) { int tmp = Array[idx]; for (int j = idx-1; j >= NextNegPos; j--)
将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面
guoguo295的专栏
12-12 4264
#include int main(){ void func2(int array[],int n); int a[8]={10,-5,-6,9,8,0,6,-9}; int i = 0; func2(a,8); for(i=0;i printf("%d\n",a[i]); }     return 0; } //将数组中所有小于或等于0的元素都放在数组前面，大于0
将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面。要求时间复杂度为o(n)
acm_1361677193的专栏
09-20 3033
【编程】对于一个给定的整形数组int array[n]。编程实现：将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面。要求时间复杂度为o(n)  void Divide(int array[], int n)  {  int i = 0;    for (int j = 0; j {    if (array[j] {      int temp;    
定义一个方法,给定一个数组，转换成一个字符串, 如：数组为int [] arr = {97, 98, 99}，字符串为[99, 98, 97]
05-31
这个方法接受一个 `int` 类型的数组作为参数，然后使用 `StringBuilder` 向其中添加数组元素，最后返回转换后的字符串。 你可以这样调用这个方法： ```java int[] arr = {97, 98, 99}; String str = arrayToString...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值