每日刷题【day002】

1、N字形变换

public String convert2(String s,int numRows){
        if (s==null||s.length()==0||numRows==1) return s;
        StringBuilder[] arr=new StringBuilder[numRows];
        for (int i=0;i<arr.length;i++) arr[i]=new StringBuilder();
        int temp=1;
        int index=0;
        for (char c:s.toCharArray()){
            arr[index].append(c);
            index+=temp;
            if (index==0||index==numRows-1) temp=-temp;
        }
        StringBuilder result=new StringBuilder();
        for (int i=0;i<arr.length;i++) result.append(arr[i]);
        return result.toString();
    }

2、整数反转

public int reverse(int x) {
        int ans=0;
        while (x!=0){
            int pop=x%10;
            if (ans>Integer.MAX_VALUE/10||(ans==Integer.MAX_VALUE/10&&pop>7)) return 0;
            if (ans<Integer.MIN_VALUE/10||(ans==Integer.MIN_VALUE/10&&pop<-8)) return 0;
            ans=ans*10+pop;
            x/=10;
        }
        return ans;
    }