算法(第四版)——基础
1.1 JAVA程序的基本结构
JAVA程序会用到的七种语法
原始数据类型:Java语言提供了八种基本类型。六种数字类型(四个整数型,两个浮点型),一种字符类型,还有一种布尔型。
整数型:byte,short,int,long
byte: 8位 取值范围 -128~127
short:16位 取值范围 -32728~32727
int(常用): 32位 取值范围 -2147483648~2147483647
long: 64位 取值范围 -9,223,372,036,854,775,808~ 9,223,372,036,854,775,807
浮点型:float 32位, double 64位
字符型:char
布尔型:boolean 取值为true/false
语句:声明、赋值、条件、循环、调用和返回
待补充
数组
静态方法
字符串
标准输入
数据抽象
示例:
import java.util.Arrays; //导入Arrays库
import static sun.java2d.cmm.ColorTransform.In;
public class BinarySearch {
// BinarySearch 是类名,java中的类名必须与文件名相同
public static int rank(int key,int[] a)
{
int lo = 0;
int hi = a.length - 1;
while(lo < hi)
{
int mid = lo + (hi - lo)/2;
if (key < a[mid]) hi = mid -1;
else if (key > a[mid]) hi = mid+1;
else return mid;
}
return -1;
}
public static void main(String[] args)
{
int[] whitelist = In.readInts(args[0]);
Arrays.sort(whitelist);
while (!StdIn.isEmpty())
{
int key = StdIn.readInt();
if (rank(key,whitelist) == -1)
StdOut.println(key);
}
}
}