算法——java技巧

数组

1.获取数组长度

	//一维数组
	int[] a = new int[100];
	int len = a.length;//10
	
	//二维数组
	int[] b = new int[100][50];
	int n = b.length; //100
	int m = b[0].length; //50

2.当遇见有序数组
想到 “二分”

思路：int l = 左边界 ，r = 右边界
if(x>mid) r变
if（x<mid) l变

例如：【剑指 Offer 57. 和为s的两个数字】
if(nums[l]+nums[r] > target) r--;
if(nums[l]+nums[r] < target) l++;