public class CustomPopup extends PopupWindow {


    // PopupWindow中控件点击事件回调接口
    private IPopuWindowListener mOnClickListener;
    //PopupWindow布局文件中的Button
    private Button alarm_pop_btn;

    /**
     * @param s
     * @description 构造方法
     * @author ldm
     * @time 2016/9/30 9:14
     */
    public CustomPopup(Context mContext, int width, int height, IPopuWindowListener listener) {
        super(mContext);

        this.mOnClickListener = listener;
        //获取布局文件
        View mContentView = LayoutInflater.from(mContext).inflate(R.layout.popupwindow_layout, null);
        //设置布局
        setContentView(mContentView);
        // 设置弹窗的宽度和高度
//        setWidth(width);
//        setHeight(height);
        setWidth(WindowManager.LayoutParams.MATCH_PARENT);
        setHeight(WindowManager.LayoutParams.WRAP_CONTENT);
        //设置能否获取到焦点
        setFocusable(false);
        //设置PopupWindow进入和退出时的动画效果
        setAnimationStyle(R.style.MyPopupWindow);
        setTouchable(true); // 默认是true，设置为false，所有touch事件无响应，而被PopupWindow覆盖的Activity部分会响应点击
        // 设置弹窗外可点击,此时点击PopupWindow外的范围，Popupwindow不会消失
        setOutsideTouchable(false);
        //外部是否可以点击，设置Drawable原因可以参考：http://blog.csdn.net/harvic880925/article/details/49278705
        setBackgroundDrawable(new BitmapDrawable());
        // 设置弹窗的布局界面
        initUI();
    }

    /**
     * 初始化弹窗列表
     */
    private void initUI() {
        //获取到按钮
        alarm_pop_btn = (Button) getContentView().findViewById(R.id.alarm_pop_btn);
        //设置按钮点击事件
        alarm_pop_btn.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View view) {
                if (null != mOnClickListener) {
                    mOnClickListener.dispose();
                }
            }
        });
    }

    /**
     * 显示弹窗列表界面
     */
    public void show(View view) {
        int[] location = new int[2];
        view.getLocationOnScreen(location);
        //Gravity.BOTTOM设置在view下方，还可以根据location来设置PopupWindowj显示的位置
        int x = location[0];
        int y = location[1];
        showAtLocation(view, Gravity.BOTTOM, x, y);
    }

    /**
     * @param null
     * @author ldm
     * @description 点击事件回调处理接口
     * @time 2016/7/29 15:30
     */
    public interface IPopuWindowListener {
        void dispose();
    }

}

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="match_parent"
    android:layout_height="wrap_content"
    android:orientation="vertical"
    android:background="#ffffff"
    android:padding="20dp" >

    <Button
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:clickable="true"
        android:gravity="center"
        android:textColor="@android:color/holo_orange_dark"
        android:id="@+id/alarm_pop_btn"
        android:text="确定" />

    <TextView
        android:layout_marginTop="20dp"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:layout_marginBottom="10dp"
        android:clickable="true"
        android:gravity="center"
        android:text="取消" />

</LinearLayout>

<style name="MyPopupWindow">

      <item name="android:windowEnterAnimation">@anim/pop_in</item>
      <item name="android:windowExitAnimation">@anim/pop_out</item>
  </style>

<?xml version="1.0" encoding="utf-8"?>
<set xmlns:android="http://schemas.android.com/apk/res/android">
    <scale
        android:duration="200"
        android:fromXScale="0"
        android:fromYScale="0"
        android:pivotX="50%"
        android:pivotY="50%"
        android:toXScale="0.8"
        android:toYScale="0.5" />
    <alpha
        android:duration="200"
        android:fromAlpha="0.0"
        android:toAlpha="1.0" />
</set>

<?xml version="1.0" encoding="utf-8"?>
<set xmlns:android="http://schemas.android.com/apk/res/android">
    
    <scale
        android:fromXScale="0.8"
        android:fromYScale="0.5"
        android:pivotX="50%"
        android:pivotY="50%"
        android:toXScale="0"
        android:toYScale="0"
        android:duration="200"/>
    
    <alpha
        android:duration="200"
        android:fromAlpha="1.0"
        android:toAlpha="0.0"/>

</set>

public class MainActivity extends AppCompatActivity implements CustomPopup.IPopuWindowListener {

    private CustomPopup alarmPopup;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
    }



    public void testPopupWindow2(View view){
        //初始化PopupWindow这里通过数据200来设置PopupWindow高度
        alarmPopup=new CustomPopup(MainActivity.this, ViewGroup.LayoutParams.MATCH_PARENT, 200, this);//这里的this是指当前Activity实现了PopupWindow中IPopuWindowListener接口
        //弹出PopupWindow
        alarmPopup.show(view);
    }

    @Override
    public void dispose() {
        if (alarmPopup.isShowing()) {
            alarmPopup.dismiss();//关闭PopupWindow
        }
    }
}

给定 **matrix** = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

**原地**旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

给定 **matrix** =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

**原地**旋转输入矩阵，使其变为:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

例如，原数组
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

上下替换后：
[
  [7,8,9],
  [4,5,6],
  [1,2,3]
],
然后再斜角替换:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
],

class Solution {
    public void rotate(int[][] matrix) {
        int N = matrix.length;
        int M, row, col, nextRow, nextCol, now, next, offset;
        for (int i = 0; i < N / 2; i++) {  //圈数
            M = (i + 1) * 2 + (N & 1);
            for (int j = 0; j < M - 1; j++) {  //该圈的长度
                offset = N / 2 - i - 1;
                row = 0;
                col = j;
                now = matrix[+offset][col + offset];
                for (int k = 0; k < 4; k++) {   //换4个
                    nextRow = col;
                    nextCol = M - 1 - row;
                    next = matrix[nextRow + offset][nextCol + offset];
                    matrix[nextRow + offset][nextCol + offset] = now;
                    now = next;
                    row = nextRow;
                    col = nextCol;
                }
            }
        }
    }
}

**输入:** `[0,1,0,3,12]`
**输出:** `[1,3,12,0,0]`

class Solution {
    public void moveZeroes(int[] nums) {
        int pos = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0){
                nums[pos]= nums[i];
                pos++;
            }
        }
        for(;pos<nums.length; pos++){
            nums[pos] = 0;
        }
    }
}

**输入:** [1,2,3]
**输出:** [1,2,4]
**解释:** 输入数组表示数字 123。

**输入:** [4,3,2,1]
**输出:** [4,3,2,2]
**解释:** 输入数组表示数字 4321。

class Solution {
    public int singleNumber(int[] nums) {
          Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]!=nums[i+1]){
                return nums[i];
            }
            i++;
        }
        return nums[nums.length-1];
    }
}

class Solution {
    public int singleNumber(int[] nums) {
        int k=0;
        for(int i =0 ;i<nums.length;i++){
            k^=nums[i];
        }
        return k;
    }
}

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;
        for(int i=0;i<prices.length;i++){
            for(int j=i+1;j<prices.length;j++){
                if(prices[j] > prices[i] ){
                    if (j+1==prices.length || prices[j + 1] < prices[j]){
                        max += prices[j]-prices[i];
                        i = j+1;
                    }
                }else{
                    i=j;
                }
            }
        }
        return max;
    }

}

RelativeLayout.LayoutParams layoutParams = (RelativeLayout.LayoutParams) view.getLayoutParams();
layoutParams.topMargin = y;
layoutParams.leftMargin = x;
view.setLayoutParams(layoutParams);

//获取指定 view的位置，这个sTargetButton就是目标view
  int[] location = new int[2];
    sTargetButton.getLocationOnScreen(location);

//将view添加到父布局中,调整到制定位置。
 ViewGroup.MarginLayoutParams margin = new ViewGroup.MarginLayoutParams(view.getLayoutParams());
        RelativeLayout.LayoutParams layoutParams = (RelativeLayout.LayoutParams) view.getLayoutParams();
        layoutParams.topMargin = y;
        layoutParams.leftMargin = x;
        view.setLayoutParams(layoutParams);

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[**0**] + nums[**1**] = 2 + 7 = 9
所以返回 [**0, 1**]

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        map.put(nums[i], i);
    }
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement) && map.get(complement) != i) {
            return new int[] { i, map.get(complement) };
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement)) {
            return new int[] { map.get(complement), i };
        }
        map.put(nums[i], i);
    }
    throw new IllegalArgumentException("No two sum solution");
}