1.reverse-integer
![](https://i-blog.csdnimg.cn/blog_migrate/05da8c87e27d860e69ce4d183f5dcaf2.png)
题目的意思是将一个数的正负符号后的数字进行翻转,比如123-->321,-123-->-321。可以采用数位翻转的想法,比如123-->321可以先用一个数来计算123的最高位是多少,这里是100,如果是23,则应该是10;然后令k=10,让123对k取余,此时获得的是原来数的个位,将其乘100,存入加到结果值ans中,然后原来的数值变为num/10,然后将表示最高位的数除以10.依次类推,直到原来的数为0.那么得到的数加上符号位,则是翻转后的数字。还有另一种方法,就是利用字符串stringbuffer的reverse方法来实现翻转。以下是两个方法的代码:
public class ReverseInteger {
public static int reverse1(int x) {
int factor=1;
int k=1;
if(x<0)
{
k=-1;
x=-x;
}
while(x/factor>10)
{
factor*=10;
}
int ans=0;
int g;
while(x>0)
{
g=x%10;
ans+=g*factor;
factor/=10;
x=x/10;
}
return ans*k;
}
public static int reverse(int x) {
boolean flag=true;
if(x<0)
flag=false;
StringBuilder sb=new StringBuilder(""+x);
String s;
int ans;
if(flag)
{
s=sb.reverse().toString();
ans=Integer.parseInt(s);
}
else
{
s=new StringBuilder(sb.substring(1)).reverse().toString();
ans=-Integer.parseInt(s);
}
return ans;
}
public static void main(String[] args)
{
int x=-32111;
System.out.println(reverse1(x));
}
}
2.string-to-integer-atoi
![](https://i-blog.csdnimg.cn/blog_migrate/cc29ebf01c6bb05ff403269f5f7484fd.png)
这题的思路是首先通过string的trim()方法将前后缀的空字符去掉,然后开始对其进行遍历,如果第一个字符是符号位则保留,如果是其它字符则结束遍历,如果是数字则进行解析。直到遍历结束或者遇到非数字字符。计算得到的结果与Integer.MAXVALUE和Integer.MINVALUE比较。代码如下:
public class StringToIntegerAtoi {
public static int atoi(String str) {
if(str==null||str.length()==0)
return 0;
str = str.trim();//捕捉到第一个不是空格的字符
System.out.println(str);
int n=str.length();
long ans=0;
int flag=1;
for(int i=0;i<n;i++)
{
if(Integer.valueOf(str.charAt(i))<48||Integer.valueOf(str.charAt(i))>59)
{
if(i==0)
{
if(str.charAt(i)=='-')
{
flag=-1;
continue;
}
else if(str.charAt(i)=='+')
continue;
else
break;
}
else
break;
}
else
{
int data=Integer.parseInt(str.charAt(i)+"");
ans=ans*10+data;
}
}
ans=ans*flag;
if(ans>Integer.MAX_VALUE)
return Integer.MAX_VALUE;
else if(ans<Integer.MIN_VALUE)
return Integer.MIN_VALUE;
return (int)ans;
}
public static void main(String[] args)
{
String str=" 0 1 0";
System.out.println(atoi(str));
}
}
3.palindrome-number
![](https://i-blog.csdnimg.cn/blog_migrate/85535efed7aa1e4fe96a6f45ca3d85a3.png)
本题思路是判断数字是不是回文的,首先判断是否大于0,如果是小于0的则不可能回文。如果大于0,则将原数字进行翻转,思路同第一题,然后如果两个数字相等的话则说明是回文数字。代码如下:
public class PalindromeNumber {
public static boolean isPalindrome(int x) {
if(x<0)
return false;
int temp=x;
int factor=1;
while(x/factor>=10)
factor*=10;//求出最高位
int res=1;
int ans=0;
while(x>0)//通过数位倒置来实现数字翻转。
{
int g=x/factor;
x=x%factor;
ans+=g*res;
System.out.println(ans);
res*=10;
factor/=10;
}
if(temp-ans==0)
return true;
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int x=10;
System.out.println(isPalindrome(x));
}
}
4.container-with-most-water
![](https://i-blog.csdnimg.cn/blog_migrate/df72a5a009ee778a8a8d35a258a9fd1a.png)
这题求一个数组中的数,每个数代表一个线高,求两条线与x轴组成的面积最大值,注意这里两条组成的高只能取两条线的较小值。这题可以直接用暴力枚举每种可能并保留最大值。代码如下:
public class ContainerWithMostWater {
public int maxArea(int[] height) {
int n=height.length;
int ans=0;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
int num=Math.min(height[i], height[j]);
ans=Math.max(ans, (j-i)*num);
}
}
return ans;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
ContainerWithMostWater cw=new ContainerWithMostWater();
int[] height= {3,2,1,3};
System.out.println(cw.maxArea(height));
}
}
5.longest-common-prefix
![](https://i-blog.csdnimg.cn/blog_migrate/09755f587dba1b2b1638a308387abd2e.png)
求字符串组的最大前缀,可以用贪心算法,比如求出前两个的最大前缀,然后与第三个比较求出最大前缀,依次类推,最终得到的是所有字符串的最大前缀。代码如下:
import java.util.*;
public class LongestCommonPrefix {
public String longestCommonPrefix(String[] strs) {
int n=strs.length;
if(n==0)
return "";
int minLen=Integer.MAX_VALUE;
StringBuffer sb=new StringBuffer();
for(int i=0;i<n;i++)
{
minLen=Math.min(minLen, strs[i].length());
}
out:
for(int i=0;i<minLen;i++ )
{
char temp=strs[0].charAt(i);
for(int j=1;j<n;j++)
{
if(strs[j].charAt(i)!=temp)
{
break out;
}
}
sb.append(temp);
}
return sb.toString();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] strs= {"abcde","abceg","abceg"};
LongestCommonPrefix lcp=new LongestCommonPrefix();
System.out.println(lcp.longestCommonPrefix(strs));
}
}