leetcode算法练习： 打家劫舍

题目：

 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

示例 1:

输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。
示例 2:

输入: [2,7,9,3,1]
输出: 12
解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
     偷窃到的最高金额 = 2 + 9 + 1 = 12 。

思路：
定义两个变量一个存放left和right，right存放最大值，left存放第二大的值，当指针的数加上left大于right时，则将right值与left值相交换，然后right再加上指针的值。如果指针的数加上left不大于right时则将right值赋给left。
代码：

int rob(int* nums, int numsSize){
    if(numsSize==0){
        return 0;
    }
    if(numsSize==1){
        return nums[0];
    }
    int max=0;
     max=nums[0]>nums[1]?nums[0]:nums[1];
    if(numsSize==2){
        return max;
    }
    int left=nums[0],right=max,swap;
    for(int i=2;i<numsSize;i++){
        if(left+nums[i]>right){
            swap=left;
            left=right;
            right=swap+nums[i];
        }
        else
            left=right;
    }
    return right;
}

leetcode标准答案：

int rob(int* nums, int numsSize)
{
    int a;
    int b;
    int temp;
    if(numsSize <= 1)
    {
        return numsSize == 0 ? 0 : nums[0];
    }

    a = nums[0];
    b = nums[0] > nums[1] ? nums[0] : nums[1];
    for(int i = 2; i < numsSize; i++)
    {
        temp = b;
        b = (a + nums[i]) > b ? (a + nums[i]) : b;
        a = temp;
    }
    return b;
}