OJ.2316: 排序【数组】

2316: 排序【数组】

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 27 Solved: 13
[Submit][Status][Web Board]

Description

已知数组A[1..n]的元素类型为整型，设计算法调整A，使其左边的所有元素小于零，右边的所有元素大于等于零。（要求算法的时间复杂度和空间复杂度均为0（n））

Input

数组大小

数组中个元素

Output

排列后的数组元素

Sample Input

5
5 6 -1 5 1
5
3 3 -1 -1 2

Sample Output

-1 5 6 5 1
-1 -1 3 3 2

刚好在复习数据结构时遇到一个相同的问题，就用同样的思路做了下这道题，可是与题目要求输出不太一样。

#include <stdio.h>
#include <stdlib.h>int main()
{int i,n;scanf("%d",&n);int a[n];
for(i=0;i<n;i++)scanf("%d",&a[i]);i=0;
int j=n,temp;
while(i<j)
{while(a[i]<0)i++;while(a[j]>=0)j--;if(i<j){temp=a[i];a[i]=a[j];a[j]=temp;}
}
for(i=0;i<n-1;i++)printf("%d ",a[i]);
printf("%d",a[n-1]);return 0;
}

#include <stdio.h>
#include <stdlib.h>int main()
{int i,n;scanf("%d",&n);int a[n];
for(i=0;i<n;i++)scanf("%d",&a[i]);i=0;
int j=n,temp;
while(i<j)
{while(a[i]<0)i++;while(a[j]>=0)j--;if(i<j){temp=a[i];a[i]=a[j];a[j]=a[j-1];a[j-1]=temp;}
}
for(i=0;i<n-1;i++)printf("%d ",a[i]);
printf("%d",a[n-1]);return 0;
}

OJ.2316: 排序【数组】相关推荐

《LeetCode力扣练习》第33题搜索旋转排序数组 Java
<LeetCode力扣练习>第33题搜索旋转排序数组 Java 一.资源题目: 整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下 ...
【力扣网练习题】删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 示例 1 ...
leetcode--删除排序数组中的重复项--python
文章目录题目题目详情示例说明解题代码思路代码运行结果最佳方案题目题目详情给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要 ...
刻意练习：LeetCode实战 -- Task02. 删除排序数组中的重复项
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：删除排序数组中的重复项
题目英文 Given a sorted array nums, remove the duplicates in-place such that each element appear only on ...
【每日一算法】删除排序数组中的重复项
微信改版,加星标不迷路! 每日一算法-删除排序数组中的重复项作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次 ...
[示例]NSDictionary-按value排序数组中的字典并输出(描述器）
1.将四个学生信息的字典存入数组中,输出数据以班级:XXX,姓名:XXX,年龄:XX格式. 2.删除小明此条数据,列出剩余数据,输出格式同上. 3.按照班级进行排序,如果班级相同则按照年龄排序输出数据 ...
数组-删除排序数组中的重复项（双指针法）
题意: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件 ...
数组-在排序数组中查找数字（统计出现的次数）
题意: 统计一个数字在排序数组中出现的次数. 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8 ...

OJ.2316: 排序【数组】

2316: 排序【数组】

Description

Input

Output

Sample Input

Sample Output

刚好在复习数据结构时遇到一个相同的问题，就用同样的思路做了下这道题，可是与题目要求输出不太一样。

OJ.2316: 排序【数组】相关推荐

最新文章

热门文章