leetcode刷题15

Posted 2022-08-20 cquer-xjtuer-lys

今天刷的题是LeetCode第146题，题目要求是实现一个LRU（最近最少使用）缓存机制，并支持获取数据get和写入数据put
　　获取数据get（key）：如果key存在与缓存中，则获取key对应的值，否则返回-1
　　写入数据put（key，value）：如果key不存在，则写入数据。当缓存容量达到上限的时候，
应该在写入新数据之间删除最近最少使用的数据值，从而为新数据值留出空间
这个题的解法很丰富，可以用数组也可以用链表。我这里采用的是数组的解法，具体地代码如下：

import java.time.temporal.ValueRange;
import java.util.HashMap;
import java.util.Map;


public class LRUCache_146_middle 
    private int capacity;
    private int count;
    private int[] KEY;
    private int [] VALUE;
    public LRUCache_146_middle(int capacity)
        this.capacity=capacity;
        this.count=0;//记录当前存储的数据个数
        this.KEY=new int[capacity];
        this.VALUE=new int[capacity];
    
    public int get(int key)
        if (count==0)
            return -1;
        
        int result=-1;
        for (int i = 0; i <count ; i++) 
            if (KEY[i]==key)
                result=VALUE[i];
                VALUE=move(VALUE,count,i);
                KEY=move(KEY,count,i);
                break;
            
        
        System.out.println(result);
        return result;
    
    public void put(int key,int value)
        if (containskey(KEY,count,key)[0]==1)
            int index=containskey(KEY,count,key)[1];
            VALUE[index]=value;
            VALUE=move(VALUE,count,index);
            KEY=move(KEY,count,index);
        else if (count==capacity)
            //保存的数据满了
            for (int i = 0; i <count-1 ; i++) 
                KEY[i]=KEY[i+1];
                VALUE[i]=VALUE[i+1];
            
            KEY[count-1]=key;
            VALUE[count-1]=value;
         else 
            VALUE[count]=value;
            KEY[count]=key;
            count++;
        
    
    public static int[] containskey(int[] KEY,int count,int key)
        int[] result=new int[2];
        for (int i = 0; i <count ; i++) 
            if (KEY[i]==key)
                result[0]=1;
                result[1]=i;
                break;
            
        
        return result;
    
    public static int[] move(int [] nums,int count,int i)
        int temp=nums[i];
        for (int j = i; j <count-1 ; j++) 
            nums[j]=nums[j+1];
        
        nums[count-1]=temp;
        return nums;
    

    public static void main(String[] args) 
        LRUCache_146_middle lru=new LRUCache_146_middle(2);
        lru.put(2,1);
        lru.put(2,2);
        lru.get(2);
        lru.put(1,1);
        lru.put(4,1);
        lru.get(2);