每日两算法8.28

1.面试题（入门）

需求：
实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：
两个共有的成员变量 width 和 height 分别代表宽度和高度。
一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。
一个成员函数 getArea，返回这个矩阵的面积。

public class Rectangle {
    /*
     * Define two public attributes width and height of type int.
     */

    public int width = 0,height = 0;
    /*
     * Define a constructor which expects two parameters width and height here.
     */

    public Rectangle(int wid,int hig){
          this.width = wid;
          this.height = hig;
    }
    /*
     * Define a public method `getArea` which can calculate the area of the
     * rectangle and return.
     */

    public int getArea(){
        int area=0;
        area = this.width * this.height;
        return area;
    }


    public static void main(String [] args){
        Rectangle rectangle = new Rectangle(3,4);
        rectangle.getArea();
    }
}

2.三角形计数
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？
例如，给定数组 S = {3,4,6,7}，返回 3

其中我们可以找到的三个三角形为
{3,4,6}
{3,6,7}
{4,6,7}
给定数组 S = {4,4,4,4}, 返回 4

其中我们可以找到的三个三角形为：
{4(1),4(2),4(3)}
{4(1),4(2),4(4)}
{4(1),4(3),4(4)}
{4(2),4(3),4(4)}

import java.util.ArrayList;
import java.util.List;

public class Solution {
    /**
     * @param S: A list of integers
     * @return: An integer
     */
    public int triangleCount(int S[]) {
        // write your code here
        List<int[]> result = new ArrayList<int[]>();
        int[] r = new int[3];
        int count=0;
        sort(S);
        for (int i = 0; i < S.length - 2; i++) {
            for (int j = i + 1; j < S.length - 1; j++){
                for (int z = j + 1; z < S.length; z++){
                    if (S[i] + S[j] > S[z]){
                        count++;
                    }
                }
            }
        }
        return count;
    }
    private void sort(int[] ints) {

        for (int i = 0; i < ints.length - 1; i++) {
            for (int j = i + 1; j < ints.length; j++) {
                if (ints[i] > ints[j]) {
                    transposition(ints, i, j);
                }

            }
        }
    }

    private void transposition(int[] ints, int i, int j) {
        int s;
        s = ints[i];
        ints[i] = ints[j];
        ints[j] = s;
    }
}