2013年8月16日、整理数组|常见功能查找|折半查找|查表法|进制转换
来源:互联网 发布:马云淘宝成功的原因 编辑:程序博客网 时间:2024/06/06 16:27
面试题:
给定一个有序的数组,如果往该数组中存储一个元素,并保证这个数组还是有序的,
那么个元素的存储的角标为如何获取。
{13,15,19,28,33,45,78,106};
*/
class ArrayDemo5
{
public static void main(String[] args)
{
//
// int[] arr = {4,1,8,7,3,8,2};
int[] arr = {13,15,19,28,33,45,78,106};
int index = halfSearch_2(arr,5);
System.out.println("index="+index);
int index1 = Arrays.binarySearch(arr,5);//如果存在返回的具体的角标位置,不存在返回的是 -插入点-1
System.out.println("index1="+index1);
}
/*
二分查找法。
*/
public static int halfSearch(int[] arr,int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
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;
}
public static int halfSearch_2(int[] arr,int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
while(min<=max)
{
mid = (max+min)>>1;
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -min-1;
}
/*
数组常见功能:查找。
*/
public static int getIndex(int[] arr,int key)
{
for(int x=0; x<arr.length; x++)
{
if(arr[x]==key)
return x;
}
return -1;
}
}
-----------------------------------------------------------------------------
/*
给定一个数组,对其进行反转。
{3,1,6,5,8,2} -->
{2,8,5,6,1,3};
其实就是头尾元素的位置置换。
*/
class ArrayTest
{
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
public static void main(String[] args)
{
int[] arr = {4,1,8,7,3,8,2};
printArray(arr);
reverseArray(arr);
printArray(arr);
}
public static void reverseArray(int[] arr)
{
for(int start=0,end=arr.length-1; start<end; start++,end--)
{
swap(arr,start,end);
}
}
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
-----------------------------------------------------------------------------------------------
/*
获取一个整数的16进制表现形式。
*/
class ArrayTest2
{
public static void main(String[] args)
{
toHex_2(0);
}
// 0,1,2,3,4,5,6,7,8,9,A, B, C, D, E, F
// 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
/*
什么时候使用数组呢?
如果数据出现了对应关系,而且对应关系的一方是有序的数字编号。并作为角标使用。
这时就必须要想到数组的使用。
就可以将这些数据存储到数组中。
根据运算的结果作为角标直接去查数组中对应的元素即可。
这种方式:称为查表法。
*/
public static void toHex_2(int num)
{
if(num==0)
{
System.out.println("0");
return ;
}
//定义一个对应关系表。
char[] chs = {'0','1','2','3',
'4','5','6','7',
'8','9','A','B',
'C','D','E','F'};
/*
一会查表会查到比较的数据。
数据一多,就先存储起来,在进行操作。
所以定义一个数组。 临时容器。
*/
char[] arr = new char[8];
int pos = arr.length;
while(num!=0)
{
int temp = num&15;
arr[--pos] = chs[temp];
num = num >>> 4;
}
System.out.println("pos="+pos);
for(int x=pos ;x<arr.length; x++)
{
System.out.print(arr[x]);
}
}
public static void toHex_1(int num)
{
//定义一个对应关系表。
char[] chs = {'0','1','2','3',
'4','5','6','7',
'8','9','A','B',
'C','D','E','F'};
for(int x=0 ; x<8; x++)
{
int temp = num & 15;
System.out.print(chs[temp]);
num = num >>> 4;
}
}
public static void toHex(int num)
{
for(int x=0; x<8; x++)
{
int temp = num & 15;
if(temp>9)
System.out.print((char)(temp-10+'A'));
else
System.out.print(temp);
num = num >>> 4;
}
/*
int n1 = num & 15;
System.out.println("n1="+n1);
num = num >>> 4;
int n2 = num & 15;
System.out.println("n2="+n2);
*/
}
}
——————————————————————————————————————————————————
class ArrayTest3
{
public static void main(String[] args)
{
// toHex(26);
toBinary(-6);
// toOctal(26);
System.out.println(Integer.toBinaryString(-6));
}
//十进制-->十六进制。
public static void toHex(int num)
{
trans(num,15,4);
}
//十进制-->二进制。
public static void toBinary(int num)
{
trans(num,1,1);
}
//十进制-->八进制。
public static void toOctal(int num)
{
trans(num,7,3);
}
public static void trans(int num,int base,int offset)
{
if(num==0)
{
System.out.println("0");
return ;
}
//定义一个对应关系表。
char[] chs = {'0','1','2','3',
'4','5','6','7',
'8','9','A','B',
'C','D','E','F'};
/*
一会查表会查到比较的数据。
数据一多,就先存储起来,在进行操作。
所以定义一个数组。 临时容器。
*/
char[] arr = new char[32];
int pos = arr.length;
while(num!=0)
{
int temp = num & base;
arr[--pos] = chs[temp];
num = num >>> offset;
}
for(int x=pos ;x<arr.length; x++)
{
System.out.print(arr[x]);
}
System.out.println();
}
}
——————————————————————————————————
class ArrayTest4
{
public static void main(String[] args)
{
String week = getWeek(71);
System.out.println(week);
}
/*
使用查表法。
星期。
String s = "abc";
int x = 4;
*/
public static String getWeek(int num)
{
if(num>7 || num<1)
{
return "错误的星期";
}
String[] weeks = {"","星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
return weeks[num];
}
}
- 2013年8月16日、整理数组|常见功能查找|折半查找|查表法|进制转换
- 数组-常见功能-查找
- 折半查找及进制的转换
- 折半查找、大小写转换
- 数组的折半查找
- 数组--折半查找
- 数组折半查找
- Java基础---折半查找和进制转换
- 有序数组---折半查找(2012.2.16)
- Java基础——函数+数组概述+数组操作(获取最值_排序_折半查找+进制转换)
- 数组常见功能——查找
- 数组元素的查找(折半查找)
- 数组中普通查找和折半查找
- 有序数组的折半查找
- 字符串数组的折半查找
- [JAVA]数组的折半查找
- java数组(折半查找)
- 无序数组的“折半查找”
- 菜鸟学U3D心得随笔
- Strust2MVC
- hdu-2073-无限的路
- cocos2d-x 使用图片作为文字
- 是什么让传统企业觉得电商很累?
- 2013年8月16日、整理数组|常见功能查找|折半查找|查表法|进制转换
- SDJZU IP地址
- WINCE电源管理
- SQL 联合语句
- Mil 学习
- 分享一个气泡提示框:JS+CSS练习
- bootstrap输入提示的使用及格式
- SDJZU 摆积木
- 《Linux内核设计与实现》学习笔记(01)