剑指offor
DarminZhou
这个作者很懒,什么都没留下…
展开
-
字符串空格查找替换
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路: 找到空格 新字符串长度=旧字符串长度+空格数*2 添加替换原创 2017-03-02 11:21:32 · 584 阅读 · 0 评论 -
求1+2+3+...+n
题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 public class Solution { public int Sum_Solution(int n) { return n*(n+1)/2; } }原创 2017-03-02 11:40:07 · 338 阅读 · 0 评论 -
不用+-*/做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 public class Solution { public int Add(int num1,int num2) { if(num1>=0) { while(num1>0) { num1--;原创 2017-03-02 14:43:01 · 223 阅读 · 0 评论 -
查找
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 import java.util.ArrayList; public class Sol原创 2017-03-02 11:34:58 · 198 阅读 · 0 评论 -
斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) public clas原创 2017-03-03 10:49:20 · 445 阅读 · 0 评论