test_linux_zip_源码

/** * @author Mr.Hou * */ import java.beans.BeanInfo; import java.beans.Introspector; import java.beans.PropertyDescriptor; import java.math.BigInteger; import java.util.AbstractList; import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Income { protected double income; public Income(double income) { this.income = income; } public double getTax() { return income * 0.1; // 税率10% } } class Salary extends Income { public Salary(double income) { super(income); } @Override public double getTax() { if (income <= 5000) { return 0; } return (income - 5000) * 0.2; } } class StateCouncilSpecialAllowance extends Income { public StateCouncilSpecialAllowance(double income) { super(income); } @Override public double getTax() { return 0; } } class Solution { public int findMagicIndex(int[] nums) { int low = 0; int high = nums.length-1; int cnt=0; while(low<high){ int mid = low + (high-low+1)/2; System.out.printf("%d %d %d\n",low, mid, high); if(nums[mid]>mid){ high = mid - 1; }else{ low = mid; } } return low; } public static void main(String[] args) { Solution sol = new Solution(); int[] nums = {0,2,3,4,5}; int res = sol.findMagicIndex(nums); System.out.println(res); } }