LeetCode刷题之路 - number 26 and number 9

来源:互联网 发布:如何把淘宝微信群做大 编辑:程序博客网 时间:2024/05/02 03:04

         26. Remove Duplicates from Sorted Array

          关键点:设置两个下标:

     public int removeDuplicates(int[] nums) {
        int j=0;
        for(int i=1;i<nums.length;i++){
        if(nums[j]!=nums[i]){         //若两者不同,则存储不同值,若相同,跳过
        nums[++j]=nums[i];
        }
        }
        return j+1;
        }  

9. Palindrome Number

       简单方法:求出相反值 如 123 -》321 再与原数比较 

public boolean isPalindrome(int x) {

if(x<0)return false;
int result=0,t=x;
while(t!=0){
int tial=t%10;
result=result*10+tial;
t=t/10;
}
return t==result;
        
    }

大神的完美解答

 

public boolean isPalindrome(int x) {    if (x<0 || (x!=0 && x%10==0)) return false;    int rev = 0;    while (x>rev){  //只需循环一半即可    rev = rev*10 + x%10;    x = x/10;    }    return (x==rev || x==rev/10); //两种情况 如 1221 与12321 }

    

0 0
原创粉丝点击