摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路: 其实该题目是一道排序题,由于题目要求相对位置不变,因此我们需要使用稳定的排序算法,插入排序或者冒泡排序 插入排序 阅读全文
摘要:
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 两种思路: 第一种,对每一行使用二分查找法进行查找,时间复杂度是O(nlogn) 第二种:从左下 阅读全文
摘要:
第一步:此处增加-Dfile.encoding=utf-8 第二步:修改IDEA安装目录/bin目录下这两个文件添加-Dfile.encoding=utf-8 第三步:IDEA菜单栏选择help->Edit custom VM Options…,在文件最后添加-Dfile.encoding=UTF- 阅读全文