LintCode 加油站

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。

你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。

求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。

 注意事项

数据保证答案唯一。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

现在有4个加油站，汽油量gas[i]=[1, 1, 3, 1]，环路旅行时消耗的汽油量cost[i]=[2, 2, 1, 1]。则出发的加油站的编号为2。

public class Solution {
    /**
     * @param gas: an array of integers
     * @param cost: an array of integers
     * @return: an integer
     */
    public int canCompleteCircuit(int[] gas, int[] cost) {
        // write your code here
         for(int i=0;i<cost.length;i++){
	    	 int num = 0;
	    	 int j = i, k=0;
	    	 int x = cost.length;
	    	 for(k = 0; k<x;k++){
	    		 num += gas[j] - cost[j];
	    	//	 System.out.println("num : "+num);
	    		 j++;
	    		 if(j == cost.length)
	    			 j = 0;
	    		 if(num < 0 )
	    			 break;
	    	 }
	    	 if(k == x)
	    		 return i;
	    	 if(i == cost.length -1)
	    		 return -1;
	     }
		 return -2;
    }
}