蓝桥杯基础训练（加一，）

题目：加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
代码：
 public int[] plusOne(int[] digits){
        int length=digits.length; 
        int[] a=new int[length]; 
        int i=0; 
        for(i=length-1;i>-1;i--){ 
            if(digits[i]+1>9){
                a[i]=0; continue; 
            } else{
                int j=i; 
                a[j]=digits[j]+1;
                for(j=j-1;j>-1;j--){ 
                    a[j]=digits[j];
                } break; 
            } 
        } 
        if(i==-1){
            int c=length+1; 
            int[] b=new int[c];
            b[0]=1; 
            return b; 
        }
        return a; 
    } 

 //思路： 如果最后一位数小于9，直接最后一位加一返回，如果9则循环判断一直9jiu
    public int[] plusOne(int[] digits){
        digits[digits.length-1] +=1;
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i] < 10) 
                return digits;
            else{
                digits[i] = 0;
                if(i != 0)
                    digits[i-1] +=1;
            }
        }
        int res[] = new int[digits.length+1];
        res[0] = 1;
        System.arraycopy(digits,0,res,1,digits.length); //将gigits从第0个元素开始复制到res里从1开始长度为digits.length
        return res;
    }

题目：丑数
编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3
示例 2:

输入: 8
输出: true
解释: 8 = 2 × 2 × 2
示例 3:

输入: 14
输出: false 
解释: 14 不是丑数，因为它包含了另外一个质因数 7。
说明：

1 是丑数。
输入不会超过 32 位有符号整数的范围: [−231,  231 − 1]。

思路： 先判断是否能取余这三个数，然后逐层算
代码：
public boolean isUgly(int num) {
        // boolean flag = false;
        //先判断是否能够除
        if(num < 1) return false;
        else{
            while(num%2 == 0) num /= 2;
            while(num % 3 == 0) num /= 3;
            while(num % 5 == 0) num /= 5;
        }
        if(num == 1) return true;
        else return false;
    }

题目：最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

思路：从右往前找，注意哦，字符串记得用trim();

public int lengthOfLastWord(String s) {
        //如果两端含有字符怎么办
        String s1 = s.trim();
        if(s1.length() == 0) return 0;
        String[] a = s.split(" ");
        return a[a.length-1].length();
    }

public int lengthOfLastWord(String s) {
        //从后往前找
        String s1 = s.trim();
        int len = s1.length();
        int i,count = 0;
        char c;
        if(len == 1) {
          c = s1.charAt(0);  
        }
        for(i = len-1;i>=0;i--){
             c = s1.charAt(i);
            if(c != ' ') count++;
            if(c == ' ') break;
        }
        return count;
    }

public int lengthOfLastWord(String s) {
     char[] carray = s.trim().toCharArray(); 
     int count = 0; 
     for(int i=0;i<carray.length;i++){ 
        //System.out.println(carray[carray.length-1-i]); 
        if(!String.valueOf(carray[carray.length-1-i]).equals(" ")){ 
            count++; }else
                break;
         } 
            return count;  
        }    
String.valueOf();
返回String类型的n的值。  

 

时间：2018.12.11