- 博客(4)
- 收藏
- 关注
RSS订阅转载 数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路： 将数组按大小排序，若存在数字出现次数超过数组长度的一般，则数组中位数必定为该数字 。 (1)将数组排序完成后，取array的中位数，与数组其他数字比较大小每重复一次，
2016-05-31 22:58:06
223
转载 左旋转字符串
题目要求： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路： (1)更改字符串输出顺序，从第三个开始输出。 (2)输出第一步中忽略的前3个字符串
2016-05-28 21:38:08
259
转载 java基础(6)数组的操作--打印矩阵
题目要求： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路： (1)确定矩阵数组四个拐角的数字，用变量表示。 (2)数组按照左→右，上→下，右→左，下→上分次打印；当打印至
2016-05-28 01:55:16
955
转载 java基础(5) 数组的操作
题目要求： 给定两个一维数组，在给定一个整数k，返回两个数组的所有数中第K小的数。 解题思路： (1)将两个一维数组合并产生新数组 (2)对新数组进行排序 (3)确认整数K值，和K在数组中对应的位置，输出结果。 实际操作：public class ChartReplace10 { public static void main(String[] args) { in
2016-05-17 19:05:28
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人