首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

hastable排序

最近做了一个项目,需要对一个2维数组进行排序然后再取出对应Key。开始是用HashTable做,不过HashTable中排序只是对Key进行排序,如果想对进行排序得用其它办法。...下面我就把这种方法说下: 一.我们先假设一个二维数组,用HashTable来储存,当然你也可以去其它数组类来实现,这里就用HashTable。...我们现在要实现是将Value从小到大排序,然后再取出排序过后Key,请看代码: 代码 //先定义两个一维数组,分别用来存储Key和Value string[] keyArray=new string...ht.Keys.CopyTo(keyArray,0); ht.Values.CopyTo(valueArray,0); //下面就是对Value进行排序,当然需要按排序结果将Keys也作对应排列...这样的话keyArray就成: "a" "d" "c" "b"

1.3K30
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode - 奇偶排序数组

这题很容易联想到之前发过LeetCode - 奇偶排序数组② 原题地址:https://leetcode-cn.com/problems/sort-array-by-parity/ 题目描述:...给定一个非负整数数组 A,返回一个数组,在该数组中, A 所有偶数元素之后跟着所有奇数元素。...你可以返回满足此条件任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。...,题目很好理解,数组里面先偶数,再奇数。...首先新建一个数组,这个数组就是之后返回数组,所以这个方法会需要占用一点内存。 然后遍历原数组A,判断每个元素是否是偶数,偶数从头往后放,奇数从后往前放,一次遍历即可。

1.3K10

奇偶排序数组II

奇偶排序数组II 给定一个非负整数数组A,A中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当A[i]为奇数时,i也是奇数;当A[i]为偶数时,i也是偶数。...你可以返回任何满足上述条件数组作为答案。 示例 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。...,名义上是排序,其实将奇偶数分配即可,首先遍历数组,将数组奇数与偶数分别取出并置入数组,之后再次遍历数组根据下标分别从奇数数组与偶数数组置入目标数组即可,使用双指针原地修改数组也可完成本题。...首先分别定义奇数数组与偶数数组,之后进行遍历,如果这个数是奇数,就将其加入奇数数组,同样如果是偶数就加入偶数数组,之后进行map遍历,如果下标是奇数就将奇数数组相应位置上返回,否则就返回偶数数组相应位置上...,在这里判断奇偶性是通过位运算实现,另外向下取整也是通过位运算隐式转换为整数,进行map遍历会生成新数组,将新数组返回即可。

1.2K20

LeetCode - 奇偶排序数组

这题是LeetCode第N次周赛题目,题号是922,难度是Easy,当时处于疯狂刷通过率高题目,然后提高自己信心地步...看提交记录,应该是一个月三周前提交了。...对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件数组作为答案。...解题思路: 这题要求就是,将数组元素...然后数组元素数量是偶数个,也就是奇数和偶数数量是一样。那么思路就是,从头开始遍历,每次移动两个位置,也就是当前元素必须是偶数。如果是奇数,那就从坐标j开始找偶数交换位置。然后增加j大小。...理论上来说,一共遍历了两次数组

1.3K20

排序数组单个元素

来源: lintcode-排序数组单个元素 描述 给定一个排序数组,只包含整数,其中每个元素出现两次,除了一个出现一次元素。 找到只出现一次单个元素。...遍历数组,对每个元素进行计数,之后返回只出现一次元素. 逐个消除....从index=0开始,与之后每一个元素比较,如果遇到相同,则将两个元素一起移除掉,如果遍历至结尾,还没有和当前元素相同,则返回当前元素. 但是今天我不用这两个方法,使用位运算符来解决....异或(^): 两个操作数位中,相同则结果为0,不同则结果为1。 比如:7^6=1;怎么计算呢?当然不是直接减法了!...出现两次数字异或之后都为0,拿到0和唯一出现一次数字异或,结果就是所求只出现一次数字. 所以此题机智解法就是:对数组所有数字异或即可.

2.2K40

【JavaScript】数组 ⑤ ( 数组案例 | 创建数组存放 1 - 10 元素 | 数组筛选 | 删除数组元素 | 翻转数组元素 | 数组元素冒泡排序 )

中 ; 追加方法 : 向数组中追加元素时 , 直接向 arr 数组 arr.length 索引位置设置数组元素即可 ; 循环控制 : 循环控制变量 i 初始 设置为 1 , 每次 累加 1 ,..., 存储 新数组 索引 , 每次赋值后 , 新索引累加 ; 代码示例 1 : <!...新数组 索引 , 每次赋值后 , 新索引累加 ; 代码示例 : <!...; 实现方案 : 首先 , 创建一个新数组 ; 然后 , 遍历数组 , 将符合要求元素放入新数组 ; 在新数组中追加元素时 , 直接向 newArr.length 索引 位置 追加元素 ;...6、数组元素冒泡排序数组 [9, 5, 2, 7] 中 元素 进行 冒泡排序 ; 代码示例 : <!

8710

java如何打印数组,Java打印数组元素

大家好,又见面了,我是你们朋友全栈君。 本篇文章帮大家学习java打印数组元素,包含了Java打印数组元素使用方法、操作技巧、实例演示和注意事项,有一定学习价值,大家可以用来参考。...以下实例演示了如何通过重载 MainClass 类 printArray 方法输出不同类型(整型, 双精度及字符型)数组:public class MainClass { public static...5.5, 6.6, 7.7 }; Character[] characterArray = { ‘H’, ‘E’, ‘L’, ‘L’, ‘O’ }; System.out.println(“输出整型数组...(“\n输出字符型数组:”); printArray(characterArray); } } 以上代码运行输出结果为: 输出整型数组: 1 2 3 4 5 6 输出双精度型数组: 1.1 2.2 3.3...4.4 5.5 6.6 7.7 输出字符型数组: H E L L O 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/131413.html原文链接:https:/

4.3K10

PHP特定key进行多维数组排序

SORT_NATURAL - 以字符串"自然排序",类似 natsort() SORT_FLAG_CASE - 可以组合 (位或 OR) SORT_STRING 或者 SORT_NATURAL 大小写不敏感方式排序字符串...可选选项,可提供更多数组,跟随在 sort order 和 sort flag 之后。 提供数组和之前数组要有相同数量元素。 换言之,排序字典顺序排列。...第一个参数是需要排序数组 array_multisort( $array ); 排序默认是 升序、常规数字方式, 如果不需要则可以省略 array_multisort( $array ); // SORT_ASC..., SORT_REGULAR array_multisort( $array, SORT_DESC, SORT_NATURAL ); 最后一个参数 排序参考, 这里 参考也就是说 排序会按照最后这个数组...因为我们进行key排序之后,tmp数组key 又变成了 0,1,2....n 这样也就意味着作为参考数组,失去了参考价值。

2.6K30
领券