含有正负值的数组C语言排序,一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序，比如： input: 1,7,-5,9,-12,15 ans: -5,-1...

#include

using namespace std;

void txsort(int* arr, int len) {

if (!arr || len == 1) {

return;

}

int negCount = 0;

for (int i = 0; i < len; ++i) {

if (arr[i] < 0) {

negCount++;

}

}

int swapingId = 0;

int fixNegId = 0;

int toSwapId = 0;

for (int i = 0; i < len; ++i) {

swapingId = (i - fixNegId) % (negCount - fixNegId) + fixNegId;

toSwapId = i + negCount - fixNegId;

/*arr[swapingId] < 0说明此处的负数未固定,

* 将带交换元素下标定位至待固定元素下标

*/

if (arr[swapingId] < 0) {

toSwapId = fixNegId;

fixNegId++;

}

swap(arr[swapingId], arr[toSwapId]);

if (fixNegId == negCount) {

break;

}

}

}

在未排序的数组中找到第 k 个最大的元素

在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 ...

【一起刷LeetCode】在未排序的数组中找到第 k 个最大的元素

题目描述 在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 ...

42&period;输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S， 如果有多对数字的和等于S，输出两个数的乘积最小的。

输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, 如果有多对数字的和等于S,输出两个数的乘积最小的. 这道题有很多烟雾弹: 首先如果有多对,最前面的两个数就是乘积最小的, ...

【C语言】求旋转数组的最小数字&comma;输入一个递增排序的数组的一个旋转，输出其最小元素

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素 #include #include int find_mi ...

【c语言】输入一个递增排序的数组的一个旋转，输出旋转数组中的最小元素

//旋转数组的最小数字 //题目:把一个数组最開始的若干个元素搬到数组的末尾.我们称之为数组的旋转. //输入一个递增排序的数组的一个旋转.输出旋转数组中的最小元素. //比如:数组{3.4,5,1, ...

Python算法每日一题--001--给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...

16&period;Shortest Unsorted Continuous Subarray(最短未排序子数组)

Level:   Easy 题目描述: Given an integer array, you need to find one continuous subarray that if you onl ...

求一个二维整数数组最大子数组之和，时间复杂度为N&Hat;2

本随笔只由于时间原因,我就只写写思想了 二维数组最大子数组之和,可以  引用  一维最大子数组之和 的思想一维最大子数组之和 的思想,在本博客上有,这里就不做多的介绍了 我们有一个最初的二维数组a[n ...

随机推荐

【转】解读ASP&period;NET 5 &amp&semi; MVC6系列(1)：ASP&period;NET 5简介

ASP.NET 5是一个跨时代的改写,所有的功能和模块都进行了独立拆分,做到了彻底解耦.为了这些改写,微软也是蛮 拼的,几乎把.NET Framwrok全部改写了一遍,形成了一个.NET Core的东 ...

CocoaPods安装流程

iOS 最新版 CocoaPods 的安装流程       1.移除现有Ruby默认源 $gem sources --remove https://rubygems.org/   2.使用新的源 $g ...

Drools规则

1.实现业务逻辑和业务规则的分离,实现业务规则的集中管理 2.可以动态的改变业务规则,从而快速响应需求变更 3.业务分析人员也可以参与编辑.维护系统的业务规则 fact:一个普通的JavaBean插入 ...

【BZOJ】1834&colon; &lbrack;ZJOI2010&rsqb;network 网络扩容(最大流&plus;费用流)

http://www.lydsy.com/JudgeOnline/problem.php?id=1834 我又思考人生了T_T,nd的数组开小了,一直wa,调了一个小时才发现啊!!!!!我一直以为我的 ...

HDU 2087 kmp模板题

s为主串 t为模板串 求t的nextt 加const #include #include #include

Arrays Multi

<?php $cars = array   (   array("Volvo",22, ...

UVA 10557 XYZZY

Problem D: XYZZY ADVENT: /ad�vent/, n. The prototypical computer adventure game, first designed by W ...

iOS常见控件的基本使用

UI相关类继承关系 UIView 常见属性和方法 UIView属性 UIView方法 UIControl 常用控件 UIImageView 图片显示控件android ImageView UISlid ...

SSH免密登陆原理及实现

声明:作者原创,转载注明出处. 作者:帅气陈吃苹果 一.SSH简介 SSH(Secure Shell)是一种通信加密协议,加密算法包括:RSA.DSA等. RSA:非对称加密算法,其安全性基于极其困难 ...

python学习(二)--数据类型

数据类型 1.工厂函数 type() int() float() str() list() tuple() dict() bool() set()工厂函数的理解:工厂函数看上去有点像函数,实质上他们是 ...