java常见算法

1.冒泡排序
public int[] bubbleSort(int arr){
	int temp;
	boolean isOk;
	for(int i = 0; i < arr.length; i++){
		isOk = true;
		for(int j = 0; j < arr.length - i - 1; j++){
		   if(arr[j] > arr[j + 1]){
			   temp = arr[j];
			   arr[j] = arr[j + 1];
			   arr[j + 1] = temp;
			   isOk = false;
		   } 
		}
		if(isOk){
			break;
		}
	}
	return arr;
}
2.阶乘
public int calculatorJ(int j){
	return j == 1 ? 1 : j * calculatorJ(j - 1);
}
3.最大公约数
public int divisor(int m, int n){
	if(m % n == 0)
		return n;
	else
	   return divisor(n, m % n);
}
4.最小公倍数
public int getGBS(int n1, int n2){
	int gbs = n1 * n2 / divisor(n1,n2);
	return gbs;
}
5.验证字符串是否符合由(),[],{}组成的不交叉表达式
public boolean metchBreaker(String s){
	List<Character> list = new LinkedList<Character>();
	char c;
	try{
		for(int i = 0; i < s.length(); i++){
			c = s.charAt(i);
			switch (c)
			{
				case '{':
				case '[':
				case '(':
					list.add(c);
					break;
				case '}':
					if('{' == list.get(list.size() - 1)){
						list.remove(list.size() - 1);
					}else{
						return false;
					}
					break;
				case ']':
					if('[' == list.get(list.size() - 1)){
						list.remove(list.size() - 1);
					}else{
						return false;
					}
					break;
				case ')':
					if('(' == list.get(list.size() - 1)){
						list.remove(list.size() - 1);
					}else{
						return false;
					}
					break;
			}
		}
	}catch (Exception e) {
		return false;
	}
	if(list.isEmpty())
		return true;
	else
		return false;
	
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值