互联网公司面试题总结1

1、Java求逆，左右手，数组旋转问题，例（1,2,3,4,5,6,7,）当n=7，i=3时，输出为（4,5,6,7,1,2,3）。

class reverse
{
	public static void main(String[] args)
	{
		int[] arr = {1,2,3,4,5,6,7};
		for(int i=0;i<arr.length;i++)
		{
			System.out.println(arr[i]);
		}
		reverse(arr,0,2);
		reverse(arr,3,6);
		reverse(arr,0,6);

		
	}
	public static void reverse(int s[])
	{
		int temp = 0 ;
		for(int i=0;i<s.length/2;i++)//注意条件
		{
			temp = s[i];
			s[i] = s[s.length-i-1];
			s[s.length-i-1] = temp;
		}
		for(int i=0;i<s.length;i++)
		{
			System.out.println(s[i]);
		}
	}
		public static void reverse(int s[],int a,int b)
	{
		int temp = 0 ;
		for(int i=a,j=b;i<j;i++,j--)
		{
			temp = s[i];
			s[i] = s[j];
			s[j] = temp;
		}
		for(int i=0;i<s.length;i++)
		{
			System.out.println(s[i]);
		}
	}
}