------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
==========================================
05-01-01
==========================================
1.获取最值
2.排序
--选择0和1比,0和2比,0和3比,
所以x=0;y=x+1 (x>y)
x<arr.length-1
--冒泡0和1比,1和2比,2和3比.
所以x=0;y=0; (y>y+1)
y<arr.length-1-x (length-1也可以)
--别的方法
记录最大值,和最右边的值交换.
3.折半查找(二分查找)
{
int min=0;
int max=arr.length-1;
int mid=(max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
if(max<min)
return -1;
mid=(max+min)/2;
}
return mid;
}
第二种方法
{
int min=0;
int max=arr.length-1;
while(min<=max)
{
mid=(max+min)/2;
if(key>arr[mid]
min=mid+1;
else if(key<arr[mid])
max=mid-1;
else
return mid;
}
reutrn -1;
}
==========================================
05-01-10
==========================================
1.如果在数组里插入一个数,获取位置.
其实跟二分法是一样的道理,只要返回min就可以了.
2.如果用Array.binarySearch(arr,1);
可以直接查找,如果是没有的数,输出的就是插入位置index的复数-1,也就是如果要插到2位置,输出的就是-2-1=-3.
3.进制转换
整数int在内存中的体现形式为4个字节(byte),1个byte为8bit,所以是32bit.
但是如果是short,就是2个字节.
int n1=num&15;
sysout(n1);
num=num>>>4;
int n2=num&15;
sysout(n2);
n1=十六进制个位 n2=十六进制十位;
A是65 , a是97