第三天

1. ArrayGasStation

题很简单，就是比较两个Array

package LeeCodeCrack;

public class ArrayGasStation {

    public int Circuit(int[] gas,int[]cost){
        int sum=0;
        int index=0;
        int x=0;
        for(int i=0;i<gas.length;i++){
            sum+=gas[i]-cost[i];
            if(sum<0){
                index=i;
            }else{
                index=-1;
            }
        }
        return index;
    }
    public static void main(String[] args){
        ArrayGasStation a=new ArrayGasStation();
        int[] gas={1,2,3,3};
        int[] cost={1,2,3,4};
        int result=a.Circuit(gas, cost);
        System.out.println(result);
        
    }

}

 2. Array Next Permutation

一个Array,两个for loop来对比index的值。

package LeeCodeCrack;
import java.util.*;

public class Nextpermutation {

    public static int[] nextPermutation(int[] num){
        int[] a = null;
        
        for(int i=num.length-2;i>=0;i++){
            for(int j=num.length-1;j>i;j++){
                if(num[j]>num[i]){
                    int temp=num[i];
                    num[i]=num[j];
                    num[j]=temp;
                    
                    Arrays.sort(num, i+1,num.length);
                    a=num;
                    Arrays.sort(num);
                    return a;
                    
                }
            }
        }
        Arrays.sort(num);
        return a;
        
    }
    
    public static void main(String[] args){
        int[] num={1,2,6,4,5,3};
        int[] b=nextPermutation(num);
        for(int k=0;k<b.length;k++){
            System.out.print(num[k]+" ");
        }
    }

}