2016年4月21日百度笔试题--FirstInOutPage

2016年4月21日百度笔试题–FirstInOutPage

import java.util.ArrayList;
import java.util.List;
// IMPORT LIBRARY PACKAGES NEEDED BY YOUR PROGRAM
// SOME CLASSES WITHIN A PACKAGE MAY BE RESTRICTED
// DEFINE ANY CLASS AND METHOD NEEDED
// CLASS BEGINS, THIS CLASS IS REQUIRED
public class FirstInOutPage
{
  // METHOD SIGNATURE BEGINS, THIS METHOD IS REQUIRED
  public static int countCacheMiss(int max_cache_size, int[] page_requests)
  {
    // INSERT YOUR CODE HERE
    List<Integer> list = new ArrayList<Integer>();
    int count=0;
    for(int i=0;i<page_requests.length;i++){
        if (list.indexOf(page_requests[i])>-1) {
            count++;
        }else {
            if (list.size()==max_cache_size) {
                list.remove(0);
                list.add(page_requests[i]);
            }else {
                list.add(page_requests[i]);
            }
        }
    }
    count=page_requests.length-count;
    return count;

  }
  // METHOD SIGNATURE ENDS
}