剑指Offer
chenchenT_
这个作者很懒,什么都没留下…
展开
-
数组中重复的元素
题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路: 从头到尾扫描数组中的每个数字, 当扫描到下表为i的数字时, 判断a[i]是否等于i, 假如不相等, 则将现在第...原创 2019-03-30 15:17:03 · 1215 阅读 · 0 评论 -
翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?解题思路: 先对整个...原创 2019-03-30 16:38:33 · 143 阅读 · 0 评论 -
字符串左移、右移
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!左移n位:public class Solution { public S...原创 2019-03-30 17:09:17 · 1520 阅读 · 0 评论 -
数组中只出现一次的数
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(null==array||array.length<2) re...原创 2019-03-30 18:58:23 · 166 阅读 · 0 评论